Naturain

摘要： 2015-07-2014:25:46【传送门】题意：给出最多50000个数，50000个询问，每个询问是统计区间【l，r】区间内每个数的出现次数，然后累加 ci^bi （表示 ci 这个数出现了 bi 次），强制在线。思路：分块可以做，但是关键在于怎么处理涉及答案合并的询问。 一开始没什么思路，但... 阅读全文

摘要： 2015-07-1521:30:57总结：线段树的题做了这么多，来总结个最典型的区间加法的线段树。 const int MAXN = 100010;int N,Q;int A[MAXN];struct SMT{ ll tsum[MAXN mid) update(a,b,c,p mid) ... 阅读全文

摘要： 2015-07-1517:28:04【传送门】总结：... 打星的场 赛中 PP 了ABCE，后来C被FST（TLE）了。 A题... 开场不是很认真... 23min+2WA - -。然后开了C题，用map搞过了，但复杂度n×（logn）^3，最后导致TLE，不能用map。 随后过了B题。 由... 阅读全文

摘要： 2015-07-1412:50:34【传送门】总结：前4题都不难。最后一次涉及字符串，待补...A题、B题不说了。C题：排序，枚举 题意：有一个n个脚的桌子，每根脚有长度和拆除它的需要的能量，为了使桌子平衡，你要拆除一些脚。平衡的条件是最长的脚的数量 > k / 2（k为剩余的脚的总数量），要求求... 阅读全文

摘要： 2015-06-2717:02:20【传送门】总结：去上海前的一场比赛，当时没有打，今天来补交作业.... 题目难度不大，赛中AK。 A、B水，C题没有说明正负... 被坑了2发，后来打了暴力过掉，D、E思路都不难，但是需要 coding 时间。A题：模拟B题：排序C题：模拟 题意 &　思路：... 阅读全文

摘要： 2015-06-2714:19:45【传送门】总结：虚拟参赛的一场，题目都很有质量！比的不是很好，rank540+ 赛后补到第三题。A题：数学 题意：给出 n （n#include #include #include #include #include #include #include #in... 阅读全文

摘要： 2015-06-2621:43:37【传送门】总结：这场做出了两题，都是数学类的，速度还可，回到黄咯～反思：第一题没看到数据范围，用了比较麻烦的逆元预处理。第二题纠结题意过久。第三题思维不够强，没想到....A题：组合数 题意：有 k 种颜色的球，颜色号分别为1～k，每种球 ci 个（1 #inc... 阅读全文

摘要： 待补充 ........ 0：常用头文件（待补充） import java.util.Arrays; import java.util.HashSet; import java.util.TreeSet; import java.util.Map; import java.util.HashMap; 阅读全文

摘要： 2015-06-2016:10:35【传送门】题意：给出 n个 数（n = phi(P) 时，X^Y mod P = X^(Y % phi(P) + phi(P)) mod P （注意 P 为非质数，Y 2 #include 3 #include 4 #include 5 #incl... 阅读全文

摘要： 2015-06-1417:13:05【传送门】总结：比赛的时候有点逗比... C wa了一发后弃疗了，过掉了D，最后D因为一个巨坑的数据FST掉了... QAQA题：简单排序#include #include #include #include #include #include #include ... 阅读全文

摘要： 2015-06-1120:00:59【传送门】A题：数学题，简单枚举。#include #include #include #include #include #include #include #include #include #include #include #include using n... 阅读全文

摘要： 2015-06-1116:39:12【传送门】A题、B题签到。C题：欧拉筛法 题意：给出 n 个数，它们的积为分子；再给出 m 个数，它们的积为分母。将这个分数约分之后输出，格式与输入一样。 思路：一开始的思路是对每个数 sqrt(n) 质因数分解，然后分别记录分子/分母质因子的数量，然后约分，... 阅读全文

摘要： 2015-06-1017:06:06【传送门】总结：挺久以前开的 vp，正赛没做。。A题：数学、二分 题意：给出一个序列 A，A+B，A+2B，...，A+nB 每次询问会给出 l，t，m，意思是从序列中选取一段 A+（l-1）B，...，A + （r-1）B，每次你可以选择不同的最多 m 个数... 阅读全文

摘要： 2015-06-0920:35:57题目：题意比较简单，有 n+1 个数组成若干排列，给出 n 个字符，每个字符为 ‘I' / ’D‘ / ’?'，分别表示排列中前一个数到后一个数是 上升/下降/上升或下降 的关系。问在 n+1 个数的所有排列中有多少个排列符合条件。思路：这题虽然在现场过了很多支队... 阅读全文

摘要： 2015-06-0920:17:09题目：题目比较简单，给出 n ，求所有小于 n 且与 n 互质的数的四次方和。思路：首先我们得知道四次方求和公式：1^4 + 2^4 + 3^4 + ... + n^4 = n * (n+1) * (2n+1) * (3n^2+3n-1) / 30 首先对于找互... 阅读全文

摘要： 2015-06-0920:08:01题目：给出N个单词，然后任意两个单词之间的边权为第一个单词的倒序和第二个单词的最大公共前缀长度。（连向自己的边的边权定为0）。 你要挑选若干边，让所有单词形成若干个环，使得总边权和最大。思路：比较裸的最大权匹配问题，但是没有学过KM还是比较生疏。 直接根据单... 阅读全文

摘要： 2015-06-0815:29:15题目：n个人参加了一次考试，每个人都有一个排名（1~n），且排名间互不相同。每个人给出一个他的排名所在的区间，（比如 [2,10] 表示他的排名在2~10之间） 但是每个人都可能撒谎，问最多可能有多少人说了真话。（n #include #include #inc... 阅读全文

摘要： 2015-06-0400:08:21总结：之前就想过的一个问题，直到今天被学弟问到才重新开始想。 看了：http://m.blog.csdn.net/blog/u013654731/27801843 感觉 nlogn 的做法也是可以记录路径的（当然这种方法只能记录一条路径） 具体想法：在 nl... 阅读全文

摘要： 2015-05-2821:03:27总结：首先是跑得最快的 Hopcroft-Karp （这个算法是因为 hdu 2389 才学的..）bool find(int p){ for(int i = first[p]; ~i; i = e[i].next){ int v = e[i]... 阅读全文

摘要： 2015-05-2123:53:19总结：来小结一下 AC 自动机的模板以及算法细节。 1 const int RA = 26; 2 const int MAXN = 500010; 3 4 struct AC_auto{ 5 int next[MAXN][RA],f[MAXN],cn... 阅读全文