掉血菜鸡煮熟中

摘要： CF #392(2) C. Unfair Poll 题意：n行m列人，老师点k次名。点名次序，每一行都是从1到m，但行是按1,2....(n-1),n,(n-1),(n-2)...1,2,3....(n-1),n.....求点完k次名后被点的最多的次数和最少的次数，以及给定的(x,y)被点次数。 总 阅读全文

摘要： HDU 1757 题意： If x < 10, f(x) = x; If x >= 10, f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 给出k和mod，求f(k)。 总结： 1、特别注意，矩阵相乘不满足交换律 阅读全文

摘要： POJ 1222 题意：给出5行6列的矩阵，每个位置有一个数，0或1。在(i,j)的位置按一下，则它自身和它上下左右的位置都要反转，要通过这样的操作把所有位置都变为0。输出一个5行6列的矩阵，1表示这个位置按了，0表示没按。 总结：高斯消元，还没有完全弄明白，参考大神博客强行码了一发。。。 // P 阅读全文

摘要： CF #366(div.2) C. Thor 题意：一个手机n个联系人，有q个操作。每次给出ty和ai，如ty==1，表示收到ai的一条信息；如ty==2，表示将ai发的信息都看掉；如ty==3，表示将第1条到第ai条信息都看掉(看过的再看也算)。求每次操作后有多少条信息是没看的。 总结：思维题，看 阅读全文

摘要： POJ 1741 题意：求一棵树中点对<=k的数量。 总结：点分治，搞不太懂。。大概敲了一遍 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<st 阅读全文

摘要： 755D 题意：一个正n边形，n个点按顺时针依次标为1~n。设开始p=1，执行n次，每次连接两点p到p+k。问每次连接后图中有几个多边形。 总结：1e6，每次都搜一下会爆，综测时就这样挂了，不过貌似综测的时候挂了一大片。。 1、n与k互质，所以每个点应该都只会连一次。 2、为了更好写，k=min(n 阅读全文

摘要： 1、HDU 1532 最大流入门，n个n条边，求第1点到第m点的最大流。只用EK做了一下。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #defi 阅读全文

摘要： POJ 3264 题意：n个数，问a[i]与a[j]间最大值与最小值之差。 总结：看了博客，记下了模板，但有些地方还是不太理解。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cs 阅读全文

摘要： CF#391 B： 题意：从n个数中取出k个数，这k个数的gcd()不能为1，求最大的k。 总结：数据量很大，1e5，直接瞎搞会爆。类似于素数筛法，用数组标出现过的数，然后1~1e5的质数筛过去，碰到是这n个数中的就加上。 #include<bits/stdc++.h> using namespac 阅读全文

摘要： 小白_图论1 1、UVA 10034 最小生成树，水，墨水连点。 2、UVA 10048 floyd，找最小的可行径上的最大边，水，忍受噪音。 3、UVA 10397 最小生成树，题意：架设电缆，但有的点已经相连。 总结：已经相连的点，先连通或者直接标为0。Prim直接过了，但Kruskal一直RE 阅读全文