- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Trie（位运算）—— 计蒜客 XOR Queries
题目链接：https://nanti.jisuanke.com/t/15430题意：见链接分析：对于位运算，我们可用使用字典树来搞一搞。此题中，我们可以把区间查询 [L，R][L，R] 拆分成 [1，L−1][1， L-1] 和 [1，R][1，R] 然后离线所有查询，扫一遍，最后做差即可。AC代码：/*********************************************
2017-05-19 21:07:48
715
原创 2017 CCPC 女生专场(重现)
链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=772既然不能女装参赛，那么只好在HDU上被各路大佬虐杀了。。A. Automatic Judge上来用char接了一发，发现判断字符串相等还是string好用，又推了重敲。。总结：多想几秒再敲，手速反而会快B. Building Shops队友刚开始想了个递推，钦定了上次选好
2017-05-07 20:57:31
1480
原创 递推——Codeforces 319A
链接：http://codeforces.com/problemset/problem/319/A题意：给出一个长度为n的01串表示一个数 xx，现在有2支队伍A，B分别有 2n2^n 个队员，标号为 0，1，2，...，2n−10，1，2，...，2^n-1 , A中标号为 ii 的队员和B中标号为 ixi ^ x 的队员配对，求这些配对的复杂度，即所有配对中满足 在配对<a，b>和<c，d>有
2017-05-06 22:53:26
611
原创 二分图匹配——HDU 5943
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5936题意：给定 s，n，判断 s+1，s+2，...，s+ns+1，s+2，...，s+n 这 n 个数能否放到 1，2，3，...，n1，2，3，...，n 的位置上（如果 xx 可以放到 yy 上，则必须满足 x mod y=0x\ mod\ y = 0）分析：这题是一道很明显的二分图匹配，但是因为
2017-05-06 11:14:55
487
原创 Tarjan 缩点——HDU 5934
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934题意：给出N个炸弹的坐标爆炸半径还有引爆的花费，求爆炸所有炸弹所需要的最小花费。分析：我们发现如果炸弹A在B的爆炸范围内，同时炸弹B也在炸弹A的爆炸范围内，那么无论引爆哪一个，都会导致它们俩都爆炸，所以我们可以把A和B当做一个炸弹，花费为最小花费即可。同理，可以延伸到 n 个炸弹，如果引爆这 n 个
2017-05-06 10:38:31
434
原创 状压DP——FZU 2218
题目链接： https://vjudge.net/problem/FZU-2218题意：给出一个字符串，求出它的两个子串，满足互相之间不含有相同字符，且长度的乘积最大，输出这个最大乘积。分析：首先，我们要计算出这个字符串的所有子串包含的字符情况，因为不同字符的个数最多为16，所以我们可以通过一个长度为16的二进制串来表示某一个子串的字符包含情况，可以在 O(len(str)2)O(len(str
2017-05-03 22:08:19
343
原创 BFS预处理——UVAlive 7263
题目链接：https://vjudge.net/problem/UVALive-7263题意：给出2个字符串，字符为1~6，现在给出2种操作，一种是将一种数字全部变为另外一种；一种操作是将某一个数字变成为另一个。求对第二个字符串进行最少多少次操作可以将它变为第一种分析：我们可以发现对于任意两个字符串的转换过程，第二种操作利用得当总能带来最大的价值，所以一般都是当第二种操作无法转换更多的数字时，我
2017-05-03 21:10:55
429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人