摘要: The 2019 Asia Nanchang First Round Online Programming Contest 阅读全文
posted @ 2019-09-15 18:45 Snow_in_winer 阅读(146) 评论(0) 推荐(0) 编辑
摘要: The Preliminary Contest for ICPC Asia Shanghai 2019 Light bulbs 题意:有n盏灯,初始都是灭的状态,p次操作,每次操作翻转a到b盏灯的状态,问最终操作完成后几盏灯是亮着的。 思路:内存限制8192K,显然不能用线段树,只能用数组操作,但是 阅读全文
posted @ 2019-09-15 18:24 Snow_in_winer 阅读(524) 评论(0) 推荐(0) 编辑
摘要: The Preliminary Contest for ICPC Asia Shenyang 2019 Texas hold'em Poker Fish eating fruit 题意:求一颗树中所有点对(a,b)的路径长度,路径长度按照模3之后的值进行分类,最后分别求每一类的和 分析:树形DP d 阅读全文
posted @ 2019-09-15 10:10 Snow_in_winer 阅读(1498) 评论(0) 推荐(0) 编辑