摘要： P14364 (小adhoc的dp) P5298（经典数据结构题了） P2757（不错的hash trick题） ——25/11/04 阅读全文

摘要： 记录一下最近做的题，避免自己天天摆烂 25.09.08 1.[JOI Open 2016] 摩天大楼 First，遇到需要特殊处理的情况不知道咋办，可以直接塞dp状态里 Second，绝对值除了把大的和小的分开，还可以拆成很多 \(a_i-a_{i-1}\) 的和（ \(a_i\) 单增） nop， 阅读全文

摘要： T1.旅行 大致题意：有一个图，第 \(i\) 次，删除第 \(i\) 个点，或者删除第 \(i\) 个点，并将他的所有邻居连起来。 每次询问可以通过一组路径相互到达的结点对数。 对于询问的内容，由于是无向图，只有在同一个连通块中的节点才能互相到达。 假设有 \(t\) 个连通块，设第 \(i\) 阅读全文

该文被密码保护。 阅读全文

摘要： A. To Zero 先减 \(k\)，变成偶数，然后不停减 \(k-1\) 。 #include<bits/stdc++.h> using namespace std; #define i128 __int128 #define ll long long #define ull unsigned 阅读全文

摘要： 非常蠢的把题目读成了，黄色节点不与任何节点相邻 我似乎图论的计数一直很烂，反正算学会了点怎么dp了 还学到了无根树可以钦定重心为根（虽然似乎是树hash经典套路，但我总是想不到） 话说写的时候，我把模数定成p，然后循环变量也定成p，然后我百思不得其解，调了半天，下次一定命名成mod https:// 阅读全文

摘要： 题目大意： 有无限枚硬币，其中有\(N\)枚硬币\(x_{1\ldots N}\)初始时正面朝上，其余均为背面朝上，每次可以选择一段区间\([l,r]\)，将区间内所有硬币翻转，其中\(r-l+1\)为一个奇数质数；问最少多少次能将所有硬币全部翻为背面朝上。 $ 1\ <\ =\ N\ <\ =\ 阅读全文

摘要： 大致题意 你有一个 \(n\) 个点的有向完全图。 每个点有两个属性 \(a_i\) 和 \(b_i\)。\(u \to v\) 的边的权值是 \((a_u+b_v) \bmod m\)。 给你 \(n\) , \(m\) 和 \(\{a_i\}\) 以及 \(\{b_i\}\) , 求 \(1\) 阅读全文

摘要： 今天NOIP的分数出来了，同时校内月考也出了很多成绩。 NOIP的大众分、月考的失力无疑是双重暴击。 不过说实话，从去年NOIP2023以后，似乎一整年都一直在摆，挺颓废的，也没有什么进步。 从今年暑假回来就更是如此，一个月就水水打二十几题，也只有在考前4周打了一下zr模拟赛，也算是有还一点备考的样 阅读全文

摘要： Day-1 回家稍微复习了一下算法，才发现啥都不会 随便打了几个板子就去睡觉了 Day0 早上去KFC吃了个早饭，喝了杯咖啡，感觉状态不错 T1一眼贪心，直接20min写完，稍微调了一下大样例，大概25min过了大样例，感觉没啥问题就跳了（伏笔？） T2稍微想了下样例，发现排序以后随便推个式子就行了 阅读全文