摘要：
一、线段树优化建图 CF786B Legacy P6348 [PA2011]Journeys P3588 [POI2015] PUS P5025 [SNOI2017]炸弹 5029 T'ill It's Over CF1045A Last chance F793G Oleg and chess 二、 阅读全文
摘要：
1.[ICPC2018 WF]Gem Island 组合计数 题意 给定$n,d,r$，求不定方程$\sum_^x_i=d,x_i\ge 0$的一组解中前$r$大的值的和的期望。 \(1\leq n,d\leq 500\) 题解 如果仅仅是求解总方程的解数的话，即为$f(n,d)=\binom{n+ 阅读全文
摘要：
赛时时间安排 发现发题了，读题 9:20-9:40 第一感觉： A.为什么是奇环？ B.感觉和那次知乎上看到的趣味算法有点像，真有人把这出成题了？？？不过好像变难了 C.感觉是一个偏贪心的DP或者干脆就是DP T3 9:40-10:40 首先有一个最直观的背包，f(i)表示代价为i时的最大价值，可以 阅读全文
摘要：
赛时时间安排 8:10-8:30 读题 第一感觉： T1：奇怪的图论，暂时没联想到图论相关算法 T2：一看就是整体二分+四边形不等式优化 T3：计算几何/分治/乱搞 8:30-9:30 肝T2 容易想到整体二分计算贡献的过程需要用类似莫队的结构维护，这种套路在 [ICPC2017 WF]Money 阅读全文
摘要：
赛时时间安排 7:05-7:20 读题 7:20-7:50 码T1的第一档暴力(10pts)，略费了一番功夫 7:50-8:05 码T2的第一档暴力(20pts) 8:05-8:40 码T3的第一、二档暴力（16+8pts） 8:45-10:00 就着暴力分析了一波T1，发现似乎想出了正解，就码了 阅读全文
摘要：
赛时时间安排 读题 7:10-7:30 7:10-7:30 读题，思索后决定先倒序打暴力 T3 7:30-8:10 7:30-8:10 决定先从T3暴力开始打是因为第一感觉T3暴力比较好实现，打着打着才发现我根本没有办法在规定时限内求出最大完美匹配，高强度自闭。 T2 8:10-8:40 8:10- 阅读全文
摘要：
赛时时间安排 7:20-7:40 读题面 阅读题面，准备从T1做起 7:40-8:20 想T1算法 一开始没什么状压的思路，后来根据数据范围猜了个复杂度$O(cm\times 3^m\times n\times else)$。 猜的理由： ①$cm$是因为这题求期望，但期望对应的价值的范围为$[0, 阅读全文
摘要：
一、常量&约定 为了方便地比较浮点数，我们需要设计一个三态比较函数，如下。 #define IL inline const double pi=acos(-1.0); const double eps=1e-8; IL int sign(double x){ if(fabs(x)<eps)retur 阅读全文
摘要：
赛时时间安排 7:10-7:30 看题，暂时没想正解，感觉今天暴力分真多啊 7:30-8:30 想了会儿T1，感觉可能是整除分块，但不太会维护，决定先码暴力，打的过程中尽量缩写常数，最后水到了据说是给码正解但被卡常的选手准备的80pts。 8:30-9:30 想了会儿，发现了整个串有循环节，这个循环 阅读全文
摘要：
赛时时间安排 是一场策略失误的比赛，大部分时间都花在T1的正解上了 7:10-7:30 读题，发现T1是虚树，决定先去码T1 7:30-9:30 因为虚树是刚刚学习的东西，然后算了算如果不建虚树的话暴力DP连子任务二都跑不过，于是先码了棵虚树上去，然后就陷入了不断修改DP式子、不断调试的过程，自闭了 阅读全文
摘要：
题意 对于一个$\mathtt{01}$串我们每次可将$3$个连续的字符替换成这三个数的中位数，如果最后可以得到长度为$1$的字符串$\mathtt{1}$,我们称这个字符串是漂亮的。 现有$1$个长度为奇数的$\mathtt{01}$串$s$ 其中有若干位置是$？\(,表示该字符可以被替换为\)\ 阅读全文