- 博客(5)
- 收藏
- 关注
RSS订阅原创 NOIPの模拟_2016_7_20_t2_Graph Coloring
Description现在你有一张无向图包含n个节点m条边。最初，每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色（从红变蓝，蓝变红）。 找到一种步数最小的方案，使得所有边的颜色相同。Input第一行包含两个数n,m（1<=n,m<=100000）分别代表节点数和边的数量 接下来m行描述边，第i行ui,vi,ci，代表ui有一条颜色为ci的边与vi相连（ci是B或者是R），B代表
2016-07-20 19:47:03
446
原创 NOIPの模拟_2016_7_19_t2_弄提纲
题目Description新日暮里中，比冲是一位博学的哲学教授。由于最近要帮学生准备考试，他决定弄个提纲给学生。然而同事van不服气，觉得这样学生就没有了自我思考，便在提纲中添加废话。 比冲很无奈，他想找回原稿。我们把现在的提纲看成是一个字符串S。他知道van只会在原稿结尾添加语句，也就是说，原稿是S的前缀。 现在比冲有m个询问，以此来找出原稿。每次给出两个位置l,r，问以l与r结尾的字符串中，
2016-07-19 21:37:04
461
原创 NOIPの模拟_2016_7_19_t1_腐败
题目 input 第一行一个正整数n，表示序列长度 第二行n个正整数，为给出的序列ASample Input 3 6 4 12Output 一个非负整数，为答案。Sample Output 13824Data Constraint 50%：n<=3000; 100%：n<=30000，A[i]<=10^7题目の大意这题并不需要2333（+10086）；我比赛时の想法与吐槽看到题先发
2016-07-19 21:14:47
1038
原创 AC自动机の总结
AC 自动机の总结算法の简介给一“坨”串，再给一个串，求那一“坨”串中有多少个是那个串的子串 首先我们需要知道看毛片（kmp）和trie树这俩东西算法大概的想法是将那一坨串放到一颗trie 树里面，并且建立与看毛片相似的fail指针减少冗杂的搜索状态建树在trie中每一个节点都有26只儿子，每次新读入一个字符串，我们就在trie中跑一遍，遇到新的节点就把ta存进去就好了 PROCEDURE MA
2016-07-18 21:50:59
564
原创 2016.7.15_模拟赛t1 立方体
NOIP模拟 立方体题目题目の描述 input sample input e2 e3 0 8 1 2 1 1 output sample output 5 Data Constraint 思路の分析看到数据范围，第一反应当然是萌萌的爆搜，但是这题暴力复杂度O(2q)（q为走的步数）O(2^q)（q为走的步数），而且比正解还难打233 然而很多状态都是没有用
2016-07-16 16:14:40
542
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人