05 2021 档案

计算几何学习笔记
摘要：一、常量&约定 为了方便地比较浮点数，我们需要设计一个三态比较函数，如下。 #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 阅读(123) 评论(1) 推荐(0)
NOI(p)模拟赛 5.30
摘要：赛时时间安排 7:10-7:30 看题，暂时没想正解，感觉今天暴力分真多啊 7:30-8:30 想了会儿T1，感觉可能是整除分块，但不太会维护，决定先码暴力，打的过程中尽量缩写常数，最后水到了据说是给码正解但被卡常的选手准备的80pts。 8:30-9:30 想了会儿，发现了整个串有循环节，这个循环 阅读全文
posted @ 2021-05-30 22:27 Robert_JYH 阅读(63) 评论(0) 推荐(0)
NOI模拟赛 5.26
摘要：赛时时间安排 是一场策略失误的比赛，大部分时间都花在T1的正解上了 7:10-7:30 读题，发现T1是虚树，决定先去码T1 7:30-9:30 因为虚树是刚刚学习的东西，然后算了算如果不建虚树的话暴力DP连子任务二都跑不过，于是先码了棵虚树上去，然后就陷入了不断修改DP式子、不断调试的过程，自闭了 阅读全文
posted @ 2021-05-27 07:40 Robert_JYH 阅读(63) 评论(1) 推荐(0)
专题练习记录
摘要：一、线段树优化建图 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 阅读(197) 评论(0) 推荐(0)
[AGC022E] Median Replace 题解
摘要：题意 对于一个$\mathtt{01}$串我们每次可将$3$个连续的字符替换成这三个数的中位数，如果最后可以得到长度为$1$的字符串$\mathtt{1}$,我们称这个字符串是漂亮的。 现有$1$个长度为奇数的$\mathtt{01}$串$s$ 其中有若干位置是$？\(,表示该字符可以被替换为\)\ 阅读全文
posted @ 2021-05-22 22:42 Robert_JYH 阅读(152) 评论(1) 推荐(1)
NOI模拟赛 5.21
摘要：赛时时间安排 7:00-7:20读完题感觉除了T1可能还比较可做以外，其它都不太可做，其它都不太可做，决定先看T1。 7:20-8:00今天莫名感到前所未有的疲惫，于是·趴着想题，经过$O(n^ 5)$、\(O(n^3\log n)\)、\(O(n^2 \log n)\) 最终想出了一个在不刻意构造 阅读全文
posted @ 2021-05-21 21:45 Robert_JYH 阅读(59) 评论(0) 推荐(0)
THUSC2021游记
该文被密码保护。
posted @ 2021-05-17 22:02 Robert_JYH 阅读(0) 评论(0) 推荐(0)
清华营模拟赛 5.12
摘要：赛时时间安排 读题8:00-8:20 对题目的第一感觉： T1 启发式合并 T2 表面和善，实际非常复杂的计数 T3 又一道奇怪的字符串题 T1 今天几乎整个上午都用来肝T1了。 8:20-9:50 捋顺思路+码T1花了约一个小时，码完后才发现和第二个样例拍不上，之后确认自己理解错题意了，心态有点小 阅读全文
posted @ 2021-05-12 20:13 Robert_JYH 阅读(72) 评论(1) 推荐(1)
清华营模拟赛 5.10
摘要：赛时时间安排 14:10-14:30 读题，T1为啥这么难懂啊 14:30-16:00 发现见过T3，就先去打T3了，打表后想起了这道题的结论，就愉快地码起了费用流，和一个根本不指望能拍出错的暴力拍了拍，就交了。 16:00-16:30 T2好懂一些，就先去码了30pts的暴力，码完后思索了十几分钟 阅读全文
posted @ 2021-05-11 11:34 Robert_JYH 阅读(64) 评论(3) 推荐(2)
清北营模拟赛 5.9
摘要：赛时时间安排 8:10-8:20 读题，怎么都是数数题啊。 8:20-9:30 先去把T2的40pts打了，想了一会儿感觉需要用某个数据结构优化，先放放 9:30-9:50 感觉T3比较难，就想着先把T3的暴力打了，然后再回去肝T1，结果发现根本不会打暴力啊 9:50-11:40 回去想T1，想了一 阅读全文
posted @ 2021-05-10 09:00 Robert_JYH 阅读(57) 评论(1) 推荐(0)
杂题选讲(LCH) 5.6 题解
摘要：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 阅读(241) 评论(3) 推荐(2)
算法马拉松 5.5
摘要：赛时时间安排 读题 7:35-7:50 把题都读了一遍，看到T4有种省选B卷两天的T1的感觉，决定一会儿先去看看 T4 7:50-8:05 打完暴力回想起CCF给省选D2T1造的水数据放过了一堆假做法，决定仿照一个假做法打一下试试，然后就过了。。。 T5 8:05-8:35 决定先去打有两档部分分的 阅读全文
posted @ 2021-05-05 21:31 Robert_JYH 阅读(105) 评论(0) 推荐(1)
NOI模拟赛 5.4
摘要：赛时时间安排 读题 7:35-8:05 今天T3的题面有些小细节很奇怪，譬如： 两条公路只会在景区处相交，每条公路均平直（只能上/右），1号景区开始可以到达任何一个景区，从任何一个景区开始都可以到n号景区，边数与点数差异很小 于是相比平时在读题上多花了些时间，琢磨题意 T1 8:05-9:05 读完 阅读全文
posted @ 2021-05-04 21:47 Robert_JYH 阅读(69) 评论(0) 推荐(0)
组件DP & 题解 CF1515E Phoenix and Computers
摘要：在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 为了描述方便，记 阅读全文
posted @ 2021-05-03 15:46 Robert_JYH 阅读(259) 评论(6) 推荐(3)
跨届训练赛 5.2
摘要：赛时时间分配 读题 8:10-8:20 读完题，目前感觉没有太不可做的题 T1 8:20-8:40 T1思路比较明显，很快码完了T1，然后这时候顺手一翻题面，才发现居然有T4？？？ T2 8:40-9:05 想了一会儿暂时没头绪，把T2的暴力码了 9:05-9:40 将题目中所要满足的关系式移了下项 阅读全文
posted @ 2021-05-02 20:28 Robert_JYH 阅读(83) 评论(0) 推荐(0)