原文:CSPS模拟 85

WWB大佬的bitset映射真是太强了 T 观察样例,猜规律。 T 对题目的翻译工作用了很长时间 翻译错了好几次.. 观察到奇环没法染色,选的边必须把奇环弄断 如果在偶环上,偶环就变得没法染色了,所以不能在偶环上 翻译完成后 这是什么 算了乱搞吧 先弄个树出来,然后对于非树边,会和树边形成一个环 树上差分一下在哪个环里,维护一下有几个奇环,那么树上的边必须不在偶环里然后必须在所有奇环里 好有道理 ...

2019-10-24 15:05 14 76 推荐指数:

查看详情

CSPS模拟 92

    为什么每次我的flag都会倒?   skyh:12:15之前你把T2改出来我吃屎。 ----12:10     于是12:12把线段树打完     12:13把主函数打完,过样 ...

Tue Oct 29 22:31:00 CST 2019 8 70
CSPS模拟 83

    紧张起来,集训已过半!     稍微有点惆怅..     T1       什么玩意,神仙树形dp?       没思路,先去T2。       (遇到难题就绕过去是真的爽啊) ...

Thu Oct 24 05:36:00 CST 2019 11 61
CSPS模拟 63

  每天都考试都快傻了O_o   $T1 Median$     一看就不能从通项上下手..     那么就是..给你一个序列..区间中位数..     对顶堆!     爆调2h,心 ...

Tue Oct 08 01:49:00 CST 2019 8 61
CSPS模拟 65

  cbx又A两题%%%   T1比较水,只需要想到lcm以内的数都只能被唯一凑出就可以。   T2比较shi,毕竟std复杂度都不正确的题是不能称之为完整的题的。   那么再感受一下T3 ...

Wed Oct 09 19:54:00 CST 2019 13 63
CSPS模拟 55

  没睡醒就考试,蓝绶   考试前我在擦眼镜   好像总也擦不干净?   就像石乐志一样一直地在擦   cbx捅了我几下,好像想说什么?   没睡醒,不理   终于擦完了! ...

Mon Sep 30 04:08:00 CST 2019 11 91
csps模拟测试57

T1 天空龙 大神题,考察多方面知识,例如:快读 附上考试代码,以供后人学习 应某迪要求,我决定多写一点。 正如文化课有知识性失分和非知识性失分一样,OI也同样存在。 但非知识性失分往往比知识性失分更惨。 140分,足以让我屈服。如果这是csps,后果不堪设想。 考后一定要检查:快读 ...

Thu Oct 03 22:06:00 CST 2019 19 83
CSPS模拟 79

    T1 建一颗新树,倍增     T2       WARNING:竞赛图如果有环,则最小环一定为三元环       (发现这个结论的这把都稳了)       然后三元环计数,发现部分 ...

Sat Oct 19 15:18:00 CST 2019 14 70
CSPS模拟 86

      看见异或两个字就孩怕     T1       按位?     T2       这道异或稍水啊233       貌似可以打表找找规律       emm七种转移,有重复刷表 ...

Fri Oct 25 15:15:00 CST 2019 9 59
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM