2020年4月8日
[Jsoi2010]连通数
摘要： floyd+bitset传递闭包 #include <cstdio> #include <bitset> using namespace std; const int maxn = 2000 + 10; int n; bitset<maxn> dis[maxn]; char s[maxn]; int 阅读全文
posted @ 2020-04-08 22:40 我微笑不代表我快乐 阅读(119) 评论(0) 推荐(0) 编辑
Pku1236 Network of Schools
摘要： n个学校构成一个有向图，通过m条边连接，一：问至少向图中多少个学校投放软件，可以使得所有学校直接或者间接的通过边（假设存在边(u,v)，则向u投放v可以得到，而向v投放u不能通过v直接得到）得到软件（假设每次投放的软件无穷多）。二：问至少添加多少条有向边，可以使得只用向任意一个学校投放软件后，别的学 阅读全文
posted @ 2020-04-08 15:43 我微笑不代表我快乐 阅读(117) 评论(0) 推荐(0) 编辑
2020年4月7日
图的搜索树
摘要： 原文链接：https://blog.csdn.net/sodacoco/java/article/details/86488033 参看资料：http://www.gonglin91.com/dfs-graph-edge/http://www.cnblogs.com/bofengyu/p/50030 阅读全文
posted @ 2020-04-07 12:47 我微笑不代表我快乐 阅读(252) 评论(0) 推荐(0) 编辑
2020年4月6日
回文子序列问题
该文被密码保护。 阅读全文
posted @ 2020-04-06 17:59 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0) 编辑
Tyvj 1728 普通平衡树
该文被密码保护。 阅读全文
posted @ 2020-04-06 17:08 我微笑不代表我快乐 阅读(105) 评论(0) 推荐(0) 编辑
2020年4月4日
[BZOJ]2741 [FOTILE模拟赛]L
摘要： https://blog.csdn.net/maxmercer/article/details/76163855 https://blog.csdn.net/MaxMercer/article/details/78118041 https://blog.csdn.net/Li_Yufeng/arti 阅读全文
posted @ 2020-04-04 23:11 我微笑不代表我快乐 阅读(79) 评论(0) 推荐(0) 编辑
spoj 694 找一个字符串有多少不同子串
该文被密码保护。 阅读全文
posted @ 2020-04-04 16:29 我微笑不代表我快乐 阅读(1) 评论(0) 推荐(0) 编辑
2020年4月3日
序列自动机求回文子序列
该文被密码保护。 阅读全文
posted @ 2020-04-03 21:17 我微笑不代表我快乐 阅读(4) 评论(0) 推荐(0) 编辑
「FJOI2016」所有公共子序列问题
该文被密码保护。 阅读全文
posted @ 2020-04-03 20:54 我微笑不代表我快乐 阅读(5) 评论(0) 推荐(0) 编辑
序列自动机相关试题
该文被密码保护。 阅读全文
posted @ 2020-04-03 18:58 我微笑不代表我快乐 阅读(3) 评论(0) 推荐(0) 编辑
序列自动机入门
摘要： Prob1 给你一个长度为1000000字符串s然后给你1000000个问题问a是不是s的子序列 Sol： 序列自动机是用来判断是否是子序列的算法 时间复杂度是 O(len) nx[i][j] 数组存的是在 s 中第 i 位后面第一个 j 字母出现的位置 Prog： #include<bits/st 阅读全文
posted @ 2020-04-03 17:04 我微笑不代表我快乐 阅读(303) 评论(0) 推荐(0) 编辑
2020年4月2日
BZOJ4896 [Thu Summer Camp2016]补退选
摘要： zz:https://www.cnblogs.com/ljh2000-jump/p/6880362.html 考虑每次加入删除对出现次数的影响只会加减一，那么我可以先用Trie来维护整个问题中出现的字符串，然后对于每个节点我都记录一下以当前串为前缀的字符串个数，同时开个vector维护出现次数为x时 阅读全文
posted @ 2020-04-02 22:19 我微笑不代表我快乐 阅读(113) 评论(0) 推荐(0) 编辑
[AHOI2005]病毒检测
该文被密码保护。 阅读全文
posted @ 2020-04-02 20:18 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
2020年4月1日
[USACO12JAN]Video Game Combos
摘要： 贝西在玩一款游戏，该游戏只有三个技能键 “A”“B”“C”可用，但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。 当贝西输入的一个字符序列和一个组合技匹配的时候，他将获得1分。特殊的，他输入的一个字符序列有可能同时和若干个组合技匹配，比 阅读全文
posted @ 2020-04-01 11:25 我微笑不代表我快乐 阅读(140) 评论(0) 推荐(0) 编辑
2020年3月31日
[JSOI2007] 文本生成器
该文被密码保护。 阅读全文
posted @ 2020-03-31 15:52 我微笑不代表我快乐 阅读(1) 评论(0) 推荐(0) 编辑
2020年3月30日
PFS集合
该文被密码保护。 阅读全文
posted @ 2020-03-30 22:18 我微笑不代表我快乐 阅读(126) 评论(0) 推荐(0) 编辑
2020年3月29日
[Noi2011]阿狸的打字机
该文被密码保护。 阅读全文
posted @ 2020-03-29 20:18 我微笑不代表我快乐 阅读(6) 评论(0) 推荐(0) 编辑
外星联络
该文被密码保护。 阅读全文
posted @ 2020-03-29 16:42 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0) 编辑
2020年3月28日
[BZOJ3940][Usaco2015 Feb]Censoring（AC自动机+栈）
该文被密码保护。 阅读全文
posted @ 2020-03-28 22:38 我微笑不代表我快乐 阅读(6) 评论(0) 推荐(0) 编辑
[HNOI2004]Language L语言
该文被密码保护。 阅读全文
posted @ 2020-03-28 19:42 我微笑不代表我快乐 阅读(7) 评论(0) 推荐(0) 编辑
2020年3月27日
JSOI2012 玄武密码
该文被密码保护。 阅读全文
posted @ 2020-03-27 16:01 我微笑不代表我快乐 阅读(7) 评论(0) 推荐(0) 编辑
2020年3月25日
Bzoj3172 单词
该文被密码保护。 阅读全文
posted @ 2020-03-25 22:13 我微笑不代表我快乐 阅读(14) 评论(0) 推荐(0) 编辑
2020年3月24日
关键词匹配
摘要： 这个讲义讲得非常清楚了 https://www.luogu.com.cn/blog/3383669u/qiang-shi-tu-xie-ac-zi-dong-ji https://blog.csdn.net/weixin_40317006/article/details/81327188 视频讲义： 阅读全文
posted @ 2020-03-24 21:10 我微笑不代表我快乐 阅读(131) 评论(0) 推荐(0) 编辑
[洛谷 2580] 于是他错误的点名开始了
摘要： XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长 阅读全文
posted @ 2020-03-24 18:08 我微笑不代表我快乐 阅读(143) 评论(0) 推荐(0) 编辑
2020年3月19日
「BZOJ1954」Pku3764 The xor – longest Path
摘要： zz:http://hzwer.com/5632.html给定一棵n个点的带权树，求树上最长的异或和路径InputThe input contains several test cases. The first line of each test case contains an integer n 阅读全文
posted @ 2020-03-19 18:24 我微笑不代表我快乐 阅读(98) 评论(0) 推荐(0) 编辑
2020年3月18日
BZOJ_3012_[Usaco2012 Dec]First!
摘要： zz:https://blog.csdn.net/diaopang1934/article/details/102276403?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant. 阅读全文
posted @ 2020-03-18 23:16 我微笑不代表我快乐 阅读(107) 评论(0) 推荐(0) 编辑
【bzoj1174】[Balkan2007]Toponyms
摘要： zz:https://www.cnblogs.com/GXZlegend/p/7134233.html 题目描述给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.输入第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度 阅读全文
posted @ 2020-03-18 21:59 我微笑不代表我快乐 阅读(131) 评论(0) 推荐(0) 编辑
要研究的东西
该文被密码保护。 阅读全文
posted @ 2020-03-18 11:39 我微笑不代表我快乐 阅读(18) 评论(0) 推荐(0) 编辑
2020年3月13日
[POI2008] CLO
摘要： zz:http://hzwer.com/3010.htmlByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 <= n< 阅读全文
posted @ 2020-03-13 12:54 我微笑不代表我快乐 阅读(97) 评论(0) 推荐(0) 编辑
2020年3月12日
[Scoi2010] 游戏
摘要： lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 阅读全文
posted @ 2020-03-12 22:56 我微笑不代表我快乐 阅读(90) 评论(0) 推荐(0) 编辑
CodeForces892E
摘要： https://www.cnblogs.com/wmrv587/p/7932321.html 阅读全文
posted @ 2020-03-12 20:39 我微笑不代表我快乐 阅读(67) 评论(0) 推荐(0) 编辑
2020年3月11日
并查集的删除操作
摘要： UVA11987--Almost Union-Find zz:https://blog.csdn.net/scut_pein/article/details/8660719?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source= 阅读全文
posted @ 2020-03-11 23:14 我微笑不代表我快乐 阅读(186) 评论(0) 推荐(0) 编辑
BZOJ2654 tree
摘要： 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 Output 一行表示所 阅读全文
posted @ 2020-03-11 18:16 我微笑不代表我快乐 阅读(79) 评论(0) 推荐(0) 编辑
【bzoj4668】冷战
摘要： zz:https://www.cnblogs.com/GXZlegend/p/7423753.html1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段 阅读全文
posted @ 2020-03-11 12:08 我微笑不代表我快乐 阅读(138) 评论(0) 推荐(0) 编辑
Partition之国家宝藏
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:29 我微笑不代表我快乐 阅读(110) 评论(0) 推荐(0) 编辑
jsoi 部落划分
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:01 我微笑不代表我快乐 阅读(54) 评论(0) 推荐(0) 编辑
2020年3月10日
[HNOI2005]狡猾的商人
该文被密码保护。 阅读全文
posted @ 2020-03-10 18:03 我微笑不代表我快乐 阅读(82) 评论(0) 推荐(0) 编辑
2020年3月5日
The XOR Largest Pair
摘要： 在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？Input第一行一个整数N。第二行N个整数 A_iOutput一个整数表示答案。Sample Input52 9 5 7 0Sample Output14HINT1<= N<= 10^5, 0<= A_i <2 阅读全文
posted @ 2020-03-05 11:19 我微笑不代表我快乐 阅读(110) 评论(0) 推荐(0) 编辑
2020年3月4日
Noip2010 关押罪犯
摘要： SOl1:开虚点的方法 并查集的精义在于物以类聚，信息的传递性。 即A认识B，B认识C，则A认识C。 对于本题1与2有冲突，那我们自然要将它们分开才行。 如果1又与3冲突，那3自然要与2放在一个房间了。至于是放哪个房间，不是重点。 发现每个人与其它人的关系，只有两种即有冲突，没有冲突。 于是我们可以 阅读全文
posted @ 2020-03-04 17:21 我微笑不代表我快乐 阅读(99) 评论(0) 推荐(0) 编辑
2020年3月2日
[POI2010] Antisymmetry
摘要： zz:http://hzwer.com/6527.html 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 阅读全文
posted @ 2020-03-02 11:50 我微笑不代表我快乐 阅读(111) 评论(0) 推荐(0) 编辑