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