csp-s模拟测试85

csp-s模拟测试85　　

　　$T1$全场秒切没有什么区分度，$T2$全场成功转化题意但是我并不会打，$T3$暴力都没打很遗憾。

　　

100 00:21:49

20 02:56:35

15 02:56:49

135 02:56:49

 

　　很失败。

---

 

A. 表达式密码

　　没什么好说的，打就完事。

---

 

B. 电压机制

　　问题是求出在所有奇环而不在偶环上的边的数量。

　　可以树上差分，就能得到每一条树边被多少奇环和偶环覆盖。

　　最后统计被所有奇环覆盖而不被偶环覆盖的边的数量。

　　说几个坑点。

　　　　因为有重边所以记录$father$应该记录边而不是点。

　　　　数据锅了图不联通。

---

 

C. 括号密码

　　还没码完。 大概是一些贪心和神奇的字符转化操作。

---

 

只要是联通图，就无所谓等概率下走错一条路。

 

世事一场大梦，人生几度秋凉。