nullptr-qwq

摘要： 111从 noip 前做题记录里面找的。 CF814E hba 模拟赛本题数据范围为 \(n\leq 1000\)。\(n\leq 50\) 可以让 \(\mathcal O(n^4)\) 甚至 \(\mathcal O(n^5)\) 的无脑 dp 做法肆意通过。 先对图进行 bfs 分层，处理出 阅读全文

摘要： CSP 奋战两小时 arena 死活调不出，奇耻大辱哦。 不如加练。 20241028 CSP-S2024 T4 很需要大脑清醒的一道题。 自底往上对于每个询问 \(\mathcal O(\log n)\) 做是没有救的，大概就是从 \(u\) 开始往上跳，维护可以赢的确定的单点以及不会被已有点击败 阅读全文

摘要： Preface 神仙题。模拟赛 \(46\) 个人在这个题一共得了 \(30\) 分。太难想了，代码倒挺好写。 平凡情况 先有几种平凡的情况使得答案为 \(0\) 或 \(1\)。优先级依次递减。 初始时 \(|S|=n\)，答案为 \(1\)。 初始时 \(|S|=0\)，答案为 \(0\)。 初 阅读全文

摘要： 贺的以前的。 122.【ZJOI2019】语言 题意： 给定 \(n\) 个点的树以及 \(m\) 条路径。求有多少无序点对 \((u,v),u\ne v\) 满足存在一条路径同时包含 \(u,v\)。 考虑对于每个点 \(u\) 统计答案，先把无序的条件去掉，最后再除以二。问题转化成包含 \(u\ 阅读全文

摘要： 开始补 \(3\) 月的做题。 102. P7417 由于 \(f_G(a,b)\) 可以走重边，所以我们只关心奇最短路以及偶最短路。 判掉一下每个点只有奇数路径或偶数路径，即二分图，可以直接最短路树，在两题都需要特判掉。 本题的重点在于确认 \(G'\) 的结构。考虑 \((x_i,y_i)\) 阅读全文

摘要： 搬了以前的博客。大概都是 \(2023\) 年做的。 38. P5369 状压最大前缀和的集合。 dp 算一下符合条件的集合，要求任意后缀和 \(\ge 0\)，枚举结尾元素转移即可。后面的就是任意前缀和 \(<0\)。 39.「联合省选 2021 A | B」图函数 \(f(u,G)\) 含义，有 阅读全文

摘要： 整理了 \(3\) 月的做题。 30. AT_arc106_e 想到二分图就好做了吧/youl 二分答案 \(mid\)，上界显然为 \(2nk\)，考虑网络流模型：右部图 \((i,j)\) 表示第 \(i\) 个人第 \(j\) 次颁奖，左部图表示 \([1,mid]\) 的所有天，每个人往能跑 阅读全文

摘要： 发电语录，被班主任注意到，并被公示到 \(\text{whk}\) 家长群了。 发电语录，被班主任注意到，并被公示到 \(\text{whk}\) 家长群了。 发电语录，被班主任注意到，并被公示到 \(\text{whk}\) 家长群了。 20.「NOI2022」冒泡排序 离散化掉 \(V_i\) 阅读全文

摘要： 最近不想写题。 1. P8456 简单题。 显然要容斥计算同色路径的个数。无向图路径问题，考虑把边双缩点，建立圆方树。不难想到对每个方点分类：全 D，全 d，有 D 有 d。并查集维护每个全 D，全 d 极大连通块的大小即可。 这样会算多。考虑 \(x-y,y-z\) 为 D，\(z-x\) 为 d 阅读全文

摘要： 见到啥写啥吧 qwq 历年省选/NOI/NOIP/其他官方考试已经标出。 OEIS 把样例粘贴到 OEIS 上。 www.oeis.org 怎么你了。 CF1916H1/H2 数学 容斥原理求解问题。 \[|S_1\cup S_2\cup\cdots\cup S_n|=\sum_{i=1}^n|S_ 阅读全文