摘要:
\(2024\) 年 \(9\) 月记录 20240901 上午模拟赛 能想出来 T2,但是怎么没想出来呢。 T2:及时去想 \(2^{k/2}\) 的做法,猜到是 DP 套 DP,但是没有进一步思考内层状态是 \(O(2^{k/2}k)\) 的。 T3:没调完/fn/fn T4:赛时会了 \(f_ 阅读全文
摘要:
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_ 阅读全文
摘要:
题目链接 模拟赛搬了这题,场切了顺手写个题解。 这种题当然先考虑单组询问怎么做,然后再拓展出去。 设按位与的集合是 \(A\),按位或的集合是 \(B\),结果都是 \(x\),我们考虑 \(A,B\) 的元素应该满足的性质。不难发现,所有 \(y<x\) 的 \(y\) 都应该在 \(B\),\( 阅读全文