[整理]沙比错误 防止意外再次发生 1. 2022.5.12 scanf不加& 2. 2022.5.13 乱加vis判断数组，改好久 3. 2022.5.15 struct node {int u,v,nxt;} void Add_edge(int u,int v) {e[++cnt][0]=(node) {u,v,head[u][0]};head[u][0]=cnt;} e[N][2];没有对应好关系，主要是我不知道有对应关系，
2022.5.17 2022初一测试六 链接集合 总结 T1：二分 + 贪心。 T2：模拟（对某某数之积之和的简化与运算）。 \({\color{Red}{\text{[主席树 好题] }}}\)T3：二分求区间中位数 + 主席树维护。 T4：？（目前还未改。） Problem A “打破定式思维”，题面不含“最小（大）值最大（小）”时也有可能是用二分做。 二
2022.5.2 2022初一测试五 链接集合 总结 \(80 + 80 +20 + 0 = 180\) 会拿部分分了，有进步。 T1：模拟，最后一个大数据打表。 T2：概率问题，贪心。 T3：找规律/性质，模拟。 \({\color{Red}{\text{dp 好题}}}\)T4：dp + 前缀和 + 预处理最长相同前缀长度。 Problem A Solution \({\color{Red}{\t
近期学习计划 2022.5.5～2022.5.22 回顾
做题收获 1.每日一题4441. 谎牛计数 后补 2.每日一题2049. 奶牛摄影 思维题，农夫照相每次会有一只牛移动到新的位置，且每只牛只会移动一次，下一次移动的时候所有牛都会在原始位置，给你每次交换后的排列让你求出初始的排列 对于两只牛A，B假设初始状态为A在B牛前面，只有当A交换到B后面或者
进行了模拟。 先大致看了下三道题，感觉都差不多就从头开始了。 第一道题通过找规律找出了斐波那契数列，然后就预处理了一下。总之就是比较简单的计算题。 第二题没有什么思路，遵循能得多少得多少的方针就顺着题目的意思敲了个模拟，不知道能骗多少分。（话说这道题模拟起来有点冒泡排序的
2022.5.26 BBS项目之注册登录 BBS项目之模型层 注册用户form校验组件 注册登录之视图层 注册登录之模板层 一、模型层 1、用户表继承AbstractUser 目的是为了让auth自动在数据库自动创建的user用户表加以拓展，符合用户注册的需求； from django.contrib.auth.models import Abstrac
P5608 [Ynoi2013] 文化课 用线段树维护。对于区间修改符号的操作，记录区间的数字之和以及数字积即可。对于区间修改数字的操作，发现修改后的值无法快速求出来，考虑在每个线段树的节点 \(p\) 上，记录二元组的集合 \(S_p=\{(c_i,d_i)\mid 1\le i\le len_p\}\)，表示长为 \(c_i\) 的极长乘
2022.5.24 P4381 [IOI2008] Island：基环树森林，在每个基环树中求直径，环上单调队列。 UVA10369 Arctic Network：最小生成树。 P6066 [USACO05JAN]Watchcow S：建一棵生成树 dfs 一遍，对于返祖边单独走。 P6175 无向图的最小环问题：floyd。 UVA663 Sorting Slides：二分图最大匹配，删掉每条匹
1.状况编号： 状况X:频繁弹框（用任何App指不定神呢时候一天内，弹出提示:无线局网“xxxxx” 似乎未接入互联网，您要暂时使用蜂窝数据吗？选择使用蜂窝数据，或继续尝试使用无限局域网，图示参考“图1”、“图2”） 状况A: wifi信号足(wifi并未显示无连接)，导致结果：wifi或4G下，所有app均显示无互联
前言 Before 好久没写博客了，老规矩，先来个前言 本周末，我们亲爱的副班王老师布置了一个语不惊人死不休的周末作业：记录自己真实的一天 emm，行，最开始没打算来录，但最近正好从戴老板（详见此报告）那嫖来一台大疆的pocket 再加上我也想来练习一下使用PR（但没打算精剪，没那么多精力）
selenium中定位元素的方式 1.通过name定位。 2.通过id定位。 3.通过class定位。 4.通过标签名（tag_name）定位。 5.通过css定位。copy selector 6.通过xpath定位。 7.使用超链接全文本定位。 8.使用超链接部分文本定位部分元素。 eg：print(driver.find_element_by_link_text('唐
2022.5.19 ajax简单使用 ajax简介 前后端传输数据编码格式 ajax提交数据的多种类型 一、ajax简介 ajax可以实现让页面不刷新的情况下可与后端进行数据交互，相当于异步提交，局部刷新； eg:有些软件在用户注册的时候，无需点击提交也能完成数据交互，直接做出反应 ajax不是一门全新
2022.5.15周报 CF Codeforces Round #789 (Div. 2) A-C Codeforces Round #790 (Div. 4) A-H Educational Codeforces Round 128 (Rated for Div. 2) A-C+E Codeforces Round #791 (Div. 2) A-C
变量(p26.Java基础06） 变量：可以变化的量 Java是一种强类型语言，每个变量都必须声明其类型 Java变量是程序中最基本的储存单位，其要素包括变量名，变量类型和作用域 //数据类型 变量名 = 值； 可以使用逗号隔开来声明多个同类型变量 注意事项： 1.每个变量都有类型，类型可以是基本类型，也
签到难度 双指针 贪心 如果是 nlogn 的双指针算法，可以采取从左到右也可以从右到左，但是，如果时 n^2 的暴力模拟，只能从左到右。 从右向左，采用双指针，i记录a数组需要向左移动的数字(i,j所指不相同时)，i,j所指相同时，直接向下移动，同时，如果j指到了被i记录过的数字，也要直接跳过。 #include <
模拟 #include <bits/stdc++.h> using namespace std; const int N = 20; int a[N], b[N]; int t; bool check(int a[], int b[]) { int w = 0, l = 0; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { if (a[i] > b[j]) w++; if
类型转换 由于Java是强类型语言，所以进行有些运算时，需要用到类型转换 如： 低--------------------------------------高（数据数值） byte , short , char > int > long > float > double 运算中，不同类型的数据先转换为同一类型，然后进行运算。 强制类型转换 高———
\(\cal T_1\) \(\mathbb{D}\rm escription\) \(\mathbb{S}\rm olution\) $\mathbb{C}\rm ode $ \(\cal T_2\) 基因切割 \(\mathbb{D}\rm escription\) \(\mathbf{namespace\_std}\) 乘坐戴夫的时光机器穿越回了现代，成为了⼀名医学生。 这天，医院新进了一些 \(\rm dna\) 切
思维 每两个名字之间以 小于等于 相连，如果出现前面的名字字典序大于后面的名字， 可以消除等于情况，即消除不确定性。 需要注意的是，用双重循环遍历的时候，确定第一个名字在位置i，枚举第二个名字位置j；只要从i到j之间有一个链接消除了不确定性，i和j之间的大小关系就会被确定下来。这就是代
https://www.luogu.com.cn/problem/P2381 惨痛的教训： deque写的单调队列一定要小心空掉啊啊啊啊啊啊啊啊啊啊啊啊啊 不信？ 不信看你的提交记录 https://www.luogu.com.cn/record/list?pid=P2381&user=141058 笑死 PS：该练一练单调栈辣。
注：1.流对象是文档 2. 流只能被读一次所以request.getParameter()、request.getInputStream()、request.getReader()这三种方法是有冲突的 req.getRequestDispatcher("/ServletDemo").forward(req,resp);//表示转发到另外一个Servlet 案例见tomcat项目中的
签到题 字符串模拟二进制加法，因为 X17 = X16 + X1，而 16 倍相当于二进制左移四位，再和本身进行二进制相加即可。 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int a[N]; int b[N]; string str; int main() { cin >> str; int len = str.size(); f
今日名言：失败从来不是一无所有，而是深夜和自己懒惰、软弱、违背的誓言、浪费的才华，挤在同一张床上，辗转反侧，难以入睡。————琼·狄迪恩《奇想之年》 2022.5.2 今天恢复上课，忙着补实验报告，还要复习课程，英语配音，修改文档。
AC记录 cf
