原文:CSPS模拟 79

T 建一颗新树,倍增 T WARNING:竞赛图如果有环,则最小环一定为三元环 发现这个结论的这把都稳了 然后三元环计数,发现部分分都是为了审出题意但是不会正解的人设的.. 由于对于任意一种方案,把它所有边反向不会改变他三元环的数量,所以可以直接考虑无向三元环的情况 考虑容斥求出期望数量,首先所有可能的数目是 C n 会有一些不出现的,具体来说其中一定会有且只有一个点的出度为 那么 存在一个点和 ...

2019-10-19 07:18 14 70 推荐指数:

查看详情

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模拟 86

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

Fri Oct 25 15:15:00 CST 2019 9 59
CSPS模拟 93

    恰饭的时候lsc说我颓颓废废是要ak的前兆     所以我rp掉光了=。=     T1       思维一片混乱     T2       只会n^3       发现决策单调性 ...

Wed Oct 30 17:25:00 CST 2019 15 88
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM