摘要： 心路历程 预计得分：$100 + 100 + 100 = 300$ 实际得分：$100 +100 +100 = 300$ 学OI两年终于AK了一次qwq(虽然题目炒鸡水。。) 纪念一下这令人激动的时刻。。 8点开始考，9:40就都拍上了。。可见题目确实水。。然后又去做了做另一套 Sol T1 题目中 阅读全文

摘要： 题意 "题目链接" 题目的意思是给一个数组C，长度为n，每个数字的范围是2^m，然后要求构造一个数组a，满足 1、a[i] % C[i] !=0 ; 2、a[i] 3、a[i] & a[i+1] = 0; Sol 直接dp的话就是先枚举补集的子集，这样的复杂度是$3^n$的 然后补集的子集可以用高位 阅读全文

摘要： 心路历程 预计得分：$100 + 40 + 30 = 170$ 实际得分：$100 +100 + 50 = 250$ ~~辣鸡数据毁我青春~~ T1一眼不会做感觉要凉 T2好像一波折半搜索就做完了 T3好像是神仙题不会做。。 打完T1暴力后去淦T2，结果最后在排序的时候把 写成了 ，不过感谢辣鸡数据 阅读全文

摘要： 心路历程 辣鸡T3卡我1.5h题意，要不是最后nlh跟我解释了一下大样例估计这次是真凉透了。。 A P4994 终于结束的起点 打出暴力来发现跑的过最大数据？？ 保险起见还是去oeis了一波，然后被告知第一个满足条件的位置不会超过$2n +2$ 赢了 cpp include define Pair 阅读全文

摘要： 题意 "题目链接" Sol 倒着考虑！倒着考虑！倒着考虑！ 显然，一个能成为答案的子图一定满足，其中任意节点的度数$ = k$ 那么倒着维护就只用考虑删除操作，如果一个点不合法的话就把它删掉，然后考虑与他相邻的点 如果不合法就继续删 cpp include define Pair pair defi 阅读全文

摘要： 题意 "题目链接" Sol 看不懂splay。。，看不懂树状数组。。。 只会暴力动态开节点线段树 观察之后不难发现，我们对于行和列需要支持的操作都是相同的：找到第$k$大的元素并删除，在末尾插入一个元素 这样我们可以维护$n+1$棵线段树(对列单独建一棵) 每次操作的时候，如果$y_i = m$，那 阅读全文

摘要： 心路历程 预计得分：$100 + 100 + 50$ 实际得分：$100 + 100 + 50$ 感觉老师找的题有点水呀。 上来看T1，woc？裸的等比数列求和？然而我不会公式呀。。感觉要凉 T2应该比较简单，T3 dp能拿很多部分分。 但是T1只打暴力感觉好丢人啊。。想了10min发现不用公式也能 阅读全文

摘要： 心路历程 预计得分：$100 +100 +80$ 实际得分：$30 + 100 + 80$ 天天挂分。。感觉我noip要凉。。 T1不难，但是太坑了 T2不难 T3不难，但是~~在小机房考试脑子都冻僵了~~没想到std Sol T1：直接判就好了吧，注意确定了$25$个之后可以推出第$26$个 T2 阅读全文

摘要： 题意 "题目链接" Sol 去年考NOIP的时候我好像连最短路计数都不会啊qwq。。 首先不难想到一个思路，$f[i][j]$表示到第$i$个节点，与最短路之差长度为$j$的路径的方案数 首先把每个节点的最短路求出来 转移的时候按拓扑序(也就是按距离从小到大排序)转移一下 然而有$0$边的时候会挂掉 阅读全文

摘要： 题意 "题目链接" Sol 咕了一年的题解。。就是个模拟吧 考场上写的递归也是醉了。。。 感觉一年自己进步了不少啊。。~~面向数据编程的能力提高了不少~~ 阅读全文