【HDOJ6604】Blow up the city（支配树）
摘要：
题意：给定一个n点m边的DAG，将只有入边的点称为周驿东点 q次询问，每次给定a,b两点，询问删去某个点x和其相连的所有边，能使a,b至少其中之一不能到达任何周驿东点的x的个数 n,q<=1e5，m<=2e5 思路： 阅读全文
posted @ 2019-09-26 19:20 myx12345 阅读(306) 评论(0) 推荐(0) 编辑
【HDOJ6609】Find the answer（线段树）
摘要：
题意：给定一个n个正整数的数列，第i项为w[i]，对于每个i，你要从[1,i-1]中选择一些变成0，使得变化后[1,i]的总和小于m，每次询问最少要变几个 n<=2e5，m<=1e9，1<=w[i]<=m 思路：显然每次贪心删最大的，直接开权值线段树，每次询问就在直接树上二分 开始交了几发TLE+M 阅读全文
posted @ 2019-09-26 19:09 myx12345 阅读(176) 评论(0) 推荐(0) 编辑
【HDOJ6608】Fansblog（威尔逊定理）
摘要：
题意：给定质数p，求q!模p的值，其中q为小于p的最大质数 1e9<=p<=1e14 思路：根据质数密度近似分布可以暴力找q并检查 找到q后根据威尔逊定理： 把q+1到p-1这一段的逆元移过去 阅读全文
posted @ 2019-09-26 19:03 myx12345 阅读(133) 评论(0) 推荐(0) 编辑
【2019 Multi-University Training Contest 3】
摘要：
01： 02：https://www.cnblogs.com/myx12345/p/11593829.html 03： 04：https://www.cnblogs.com/myx12345/p/11598527.html 05： 06：https://www.cnblogs.com/myx1234 阅读全文
posted @ 2019-09-26 18:48 myx12345 阅读(90) 评论(0) 推荐(0) 编辑
【HDOJ6599】I Love Palindrome String（PAM，manacher）
摘要：
题意：给出一个由小写字母组成的长为n的字符串S，定义他的子串【L,R】为周驿东串当且仅当【L,R】为回文串且【L，(L+R)/2】为回文串 求i=【1，n】 所有长度为i的周驿东串的个数 n<=3e5 思路：PAM把所有回文串找出来，记录一下在原串S中的位置和长度，最后check每个结点是不是周驿东 阅读全文
posted @ 2019-09-26 17:13 myx12345 阅读(157) 评论(0) 推荐(0) 编辑
