花费 89 ms
JSOI2019 Round2

JSOI的题质量很高…… 精准预测(2-SAT、拓扑排序、bitset) 不难发现两个条件都可以用经典的2-SAT连边方式连边,考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是 ...

Sat May 04 19:37:00 CST 2019 2 522
HNOI2019

代码比较长所以直接去LOJ看吧~ 鱼(计算几何、向量) 比较套路的内容:枚举\(D\),对于其他所有点按照\(D\)极角排序,按照极角序枚举\(A\),这样垂直于\(AD\)的线也会以极角序旋转, ...

Mon Apr 08 05:06:00 CST 2019 6 327
POI2011 Periodicity

2011年就能出出这样充满科技感+脑力的题,佩服POI Orz 简记一下做法和证明,顺便复习 border 的一些性质。 注意真的是简记,有很多东西需要自己好好推一下…… 约定:字符串 \( ...

Tue Feb 18 05:00:00 CST 2020 0 655

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM