2018/7/18-纪中某C组题【jzoj3508,jzoj3509,jzoj3510,jzoj3512】

前言

这是比赛的一天后了，第4题调了我超久，其他的都还好。还有LZHdalao给我们讲的第二题超强。

---

今日分数

Rank	person	分数
3	zyc	125
3	xjq	125
10	蒟蒻	95
15	hjq	75
15	hzb	75
15	lrz	75
15	xxy	75
25	lw	15

---

正题

T1：jzoj3508-好元素【hash,优雅的暴力】
博客链接：https://blog.csdn.net/mr_wuyongcong/article/details/81104560
T2：jzoj3509-倒霉的小C【gcd,欧拉函数】
博客链接：https://blog.csdn.net/mr_wuyongcong/article/details/81104903
T3： jzoj3510-最短路径【dp】
博客链接：https://blog.csdn.net/mr_wuyongcong/article/details/81105198
T4：jzoj3512-游戏节目【树状数组,双向dfs】
博客链接：https://blog.csdn.net/mr_wuyongcong/article/details/81119225

学到了什么？

first：复习了hash表，优雅的暴力

second：欧拉函数和gcd

thrid：dp，无向图变向

forth：双向dfs，树状数组的优化