摘要: 一、线段树优化建图 CF786B Legacy P6348 [PA2011]Journeys P3588 [POI2015] PUS P5025 [SNOI2017]炸弹 5029 T'ill It's Over CF1045A Last chance F793G Oleg and chess 二、 阅读全文
posted @ 2021-05-24 08:30 Robert_JYH 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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+ 阅读全文
posted @ 2021-05-06 19:19 Robert_JYH 阅读(229) 评论(3) 推荐(2) 编辑
摘要: 赛时时间安排 发现发题了,读题 9:20-9:40 第一感觉: A.为什么是奇环? B.感觉和那次知乎上看到的趣味算法有点像,真有人把这出成题了???不过好像变难了 C.感觉是一个偏贪心的DP或者干脆就是DP T3 9:40-10:40 首先有一个最直观的背包,f(i)表示代价为i时的最大价值,可以 阅读全文
posted @ 2021-07-09 22:40 Robert_JYH 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 赛时时间安排 8:10-8:30 读题 第一感觉: T1:奇怪的图论,暂时没联想到图论相关算法 T2:一看就是整体二分+四边形不等式优化 T3:计算几何/分治/乱搞 8:30-9:30 肝T2 容易想到整体二分计算贡献的过程需要用类似莫队的结构维护,这种套路在 [ICPC2017 WF]Money 阅读全文
posted @ 2021-06-21 15:53 Robert_JYH 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 赛时时间安排 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,发现似乎想出了正解,就码了 阅读全文
posted @ 2021-06-17 22:15 Robert_JYH 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 赛时时间安排 读题 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- 阅读全文
posted @ 2021-06-16 21:40 Robert_JYH 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 赛时时间安排 7:20-7:40 读题面 阅读题面,准备从T1做起 7:40-8:20 想T1算法 一开始没什么状压的思路,后来根据数据范围猜了个复杂度$O(cm\times 3^m\times n\times else)$。 猜的理由: ①$cm$是因为这题求期望,但期望对应的价值的范围为$[0, 阅读全文
posted @ 2021-06-15 22:32 Robert_JYH 阅读(104) 评论(1) 推荐(2) 编辑
摘要: 一、常量&约定 为了方便地比较浮点数,我们需要设计一个三态比较函数,如下。 #define IL inline const double pi=acos(-1.0); const double eps=1e-8; IL int sign(double x){ if(fabs(x)<eps)retur 阅读全文
posted @ 2021-05-31 15:01 Robert_JYH 阅读(117) 评论(1) 推荐(0) 编辑
摘要: 赛时时间安排 7:10-7:30 看题,暂时没想正解,感觉今天暴力分真多啊 7:30-8:30 想了会儿T1,感觉可能是整除分块,但不太会维护,决定先码暴力,打的过程中尽量缩写常数,最后水到了据说是给码正解但被卡常的选手准备的80pts。 8:30-9:30 想了会儿,发现了整个串有循环节,这个循环 阅读全文
posted @ 2021-05-30 22:27 Robert_JYH 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 赛时时间安排 是一场策略失误的比赛,大部分时间都花在T1的正解上了 7:10-7:30 读题,发现T1是虚树,决定先去码T1 7:30-9:30 因为虚树是刚刚学习的东西,然后算了算如果不建虚树的话暴力DP连子任务二都跑不过,于是先码了棵虚树上去,然后就陷入了不断修改DP式子、不断调试的过程,自闭了 阅读全文
posted @ 2021-05-27 07:40 Robert_JYH 阅读(60) 评论(1) 推荐(0) 编辑
摘要: 题意 对于一个$\mathtt{01}$串我们每次可将$3$个连续的字符替换成这三个数的中位数,如果最后可以得到长度为$1$的字符串$\mathtt{1}$,我们称这个字符串是漂亮的。 现有$1$个长度为奇数的$\mathtt{01}$串$s$ 其中有若干位置是$?\(,表示该字符可以被替换为\)\ 阅读全文
posted @ 2021-05-22 22:42 Robert_JYH 阅读(121) 评论(1) 推荐(1) 编辑