摘要：
ARC168F 有长为 \(N\) 的操作序列 $x=(x_1,x_2,\cdots,x_N) $，对 \(f(x)\) 定义如下。 有长为 \(M\) 初始全 \(0\) 的序列 \(y\) ，对于 $ i=1,2,\cdots,N $ 依次进行如下操作。 对 $ j $ ($ 1\ \leq\ 阅读全文
posted @ 2025-02-22 20:24
wjq1234567
阅读(43)
评论(0)
推荐(0)
摘要：
Day 0 火车上写了两道可爱小清新数学题。题没写多少bug还一堆。 我们住的是福建省团校，据说是福州有演唱会导致各种酒店房间紧张。 和 wzh,zzp 口胡了一些题目就去睡觉了。 团校的住宿条件确实不错，睡得挺香。 Day 1 T1 提交答案题就是依托美味的构式，你T2T3费劲心思骗个五分十五分还 阅读全文
posted @ 2025-02-08 22:32
wjq1234567
阅读(93)
评论(0)
推荐(0)
摘要：
AD-hoc 题目选讲。 AGC068E 对于一个长度为 \(m\) 的序列 \(x\)，令 \(y\) 为将 \(x\) 排序后的结果，定义 \(f(x)=\prod a_{x_i,y_i}\) ... sol：先不考虑 \(x_1=k\)，对于每个 \((x_i,y_i)\) 看做有向边 \(y 阅读全文
posted @ 2025-02-08 22:29
wjq1234567
阅读(69)
评论(0)
推荐(0)
摘要：
zak粉丝见面会.jpg CF1746F 维护一个序列，要求支持单点修改，查询区间是否满足所有元素出现次数都是 \(k\) 的倍数 \(n\le 10^5\) sol：随机映射到 \([1,c]\)，然后查询前缀和即可，多跑几次可以保证正确性。 P1224 给定 \(n\) 个 \(d\) 维向量 阅读全文
posted @ 2025-02-08 22:28
wjq1234567
阅读(148)
评论(0)
推荐(0)
摘要：
可能和别的博客出现一些重复 qwq。 CF1175G 这题看起来是一个决策单调性优化dp的板板，实际上它不具有单调性更不是版版，所以考虑用别的办法优化dp。 首先这个dp可以分成 \(k\) 层进行考虑，所以我们以下只讨论每层之内的转移。令初始时的dp数组为 \(f\) ，我们现在要求出 \(g\) 阅读全文
posted @ 2025-02-08 22:22
wjq1234567
阅读(21)
评论(0)
推荐(0)
摘要：
AGC039E 在一个圆上有 \(2n\) 个点，其中有一些点对之间有连线。你需要选择其中 \(N\) 条线保留下来，使得每个点恰好连一条线，并且这 \(n\) 条线段画出来后构成一棵树。 请求出不同的连线方案的数量。 \(n\le 20\)。 sol：考虑区间dp。设 \(dp_{l,r,p,0/ 阅读全文
posted @ 2025-02-08 22:21
wjq1234567
阅读(41)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-08 22:21
wjq1234567
阅读(0)
评论(0)
推荐(0)
摘要：
常见容斥： 子集反演 \[f(S)=\sum _{T\subseteq S} g(T)\iff g(S)=\sum_{T\subseteq S} (-1)^{|S|-|T|} f(S) \]\[f(S)=\sum _{T\supseteq S} g(T)\iff g(S)=\sum_{T\supse 阅读全文
posted @ 2025-02-08 22:07
wjq1234567
阅读(27)
评论(0)
推荐(0)
摘要：
我记得写游记要用一些看上去很牛逼的话作为开头的来着。 那就从某个知名 OI 网站上贺一个下来吧。 Day -333 具体是什么时候忘记了，WC 前发生的一些事情统一放在这里吧。 THUWC 已经有一等约了，再加上北京路途遥远，想去 PKU 碰碰运气。最后终于报上了家里蹲大学的冬令营活动。 其实没什么 阅读全文
posted @ 2025-01-23 21:53
wjq1234567
阅读(131)
评论(0)
推荐(0)
摘要：
普通最大流 #define int long long const int N=5e5+9; const int inf=1e16; struct Edge{ int nxt,to,dis; Edge(){} Edge(int x,int y,int z){nxt=x,to=y,dis=z;} }e 阅读全文
posted @ 2024-12-28 15:51
wjq1234567
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号