PECHPO

摘要： 给定两个长度为n的数列A和B，开始数组A中每一项值为0，数组B中每一项值为负无穷大。接下来有m次操作：1.数组A区间加一个等差数列；2.数组B区间对一个等差数列取max；3.询问ai+bi的值。n<=1e9，m<=3e5。 这道题做了两天。。告诉我：要随着递归函数变的变量，千万不要放在全局。。 阅读全文

摘要： 直接做洛谷上面的快拍模板。。用了个log的小优化，时间瞬间优化三分之一。。 阅读全文

摘要： ac自动机算法正确性还没有理解，算法导论也看不懂。。等懂了回来发算法专题。 阅读全文

摘要： 第一行一个整数 n，表示班上人数。接下来 n 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。 对于每个教练报的名字，输出一行。如果该名字正确 阅读全文

摘要： 算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地回答完所有问题。 注意： 阅读全文

摘要： 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0） 这道题暴力线段树无法维 阅读全文

摘要： 硬盘安装时必须先卸载光驱！ 安装时如果是uefi，应该把引导驱动器设为windows所在的硬盘，否则设为整个硬盘。。然后就可以用easybcd来设置windows下的引导。 unity tweak tool里面，窗口铺展一定要关闭，不然如果你打开一个软件多个窗口，再按这个软件再任务栏上的图标，会闪退 阅读全文

摘要： 这个总结写的不错。。 思路比较简单，就是弄两个素数，然后搞一个base，根据base进制对字符串进行取模，搞出来两个数，然后比较时根据两个数来比较。只要有一个不同就是不同。 #include<cstdio> 阅读全文

摘要： 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 因为可以重复经过点，所以一个点所在的强联通分量必定可以到达。所以直接缩点即可。 缩点之后，我们要让权值最大化，必须从入度 阅读全文

摘要： 上次的东西：图写成一个类（第一版） 具体思想就是直接用边来做迭代器。。不过因为这个迭代器啊，它有自增运算，所以作为迭代器的边必须重新创造（不然整个图就萎掉了）。 接着还会有第三版的。。感觉c++STL的思想确实值得借鉴。不过感觉这个版本还是不优雅，我会在保证代码简洁易背的的情况下尽可能的让它更优雅。 阅读全文