摘要：
题意： 转化为经典约瑟夫环问题： N个人围成一圈，从第一个开始报数，第K个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 然后现在给出 N（标号1~N）个人，每隔K个将要被杀掉，问第 M 个被杀掉的 标号是多少。（与顺时针或者逆时针无关）。 思 阅读全文
摘要：
尬笑...现场又没做出来，明知道是找出递推规律，最后想不出来，然后 暴力异或模拟TLE了。 最后队友想出来一个很秒的方法... 看上面这个沙雕图.... 要计算所有对 正数区间有贡献的 (1) 首先是粗红色横线： 对于连续的正数而言，每次正整数的区间如横线对应的方式 计算增加 （倒着往前）,所以如果 阅读全文
摘要：
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 阅读全文
摘要：
原题链接： 题意： 有N个甜点，和M头牛。每头牛对应有两种喜欢的食物，当牛能够吃到自己喜欢的食物，就会开心，否则不开心。同时每只牛去吃甜点时，会把他喜欢的都吃掉，即只要剩下他喜欢的，他都会吃掉。 现在问至少有多少牛会伤心。 思路: 如果读题不仔细，或许就会往 二分图匹配，网络流这些地方去想（因为都可 阅读全文
摘要：
CF题解博客：https://codeforces.com/blog/entry/69791?tdsourcetag=s_pcqq_aiomsg 补题中... A. Paint the Numbers 题意： 给一个序列，选出其中某几个数，满足整个序列可以被选择的某个数整除。求最少选择的数个数。 思 阅读全文
摘要：
题目链接： 题意： 给出一个长为N的序列，求出所有子序列中的第k大数(子序列长度必然大于等于k)并将其添加到一个新的序列中，求这个新序列的第m大为多少。 思路： (本弱鸡打这场模拟赛时没有做出来，太惨了...） 首先，看榜过的人不是很多，加上这种 求第k大的数(肯定不会用到 主席数，树状数组)，因为 阅读全文
摘要：
最近看了下白书，又是收获满满 (PovoP) 题意： 给你一张M x N 的教室(图)，给出能做以及不能做的位置。坐在位置 (x,y) 的学生，可以偷看 左右，两个斜前方四个位置的学生的答案。所以老师为了防止作弊，问在给出考场最多能够安排多少学生。 思路： 像给出矩阵（邻接表）然后然后放置问题，我们 阅读全文
摘要：
题意： 给出N条折线，最少分多少组使得每组的折线都不互相相交 思路： 说起相交问题，我不由的想到了计算几何...估计是我最近看计算几何看的走火了。而这道题巧妙的将不相交分组问题转化图的问题。建图这也正是二分图，最大流等图论问题的最难想的地方（巧妙） 折线不相交即表示这两条线 一条在上一条在下。如果有 阅读全文
摘要：
参考题目：A Simple Problem with Integers POJ-3468 距离上一次写这道题已经过去两个月了，前天打模拟赛时连线段树都手敲不出来了。所以这次重新来复习一下线段树。 这次主要是记录一下对线段树区间修改的理解： 一开始我们先是理解线段树的建树原理以及查询原理。利用一个二叉 阅读全文
摘要：
计算冒泡排序的交换次数： 逆序数概念:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序 一个排列中所有逆序个数总和叫做这个排列的逆序数。 所以冒泡排序结束即是所有的逆序数为0 思路： 暴力：我们要计算逆序数，即使要统计出该值位置之前有多少个数比他大.我 阅读全文