CHADLZX

摘要： 题解:线段树入门，数据范围需要注意； 线段树的常数太大； 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cstdlib> 6 #include<ctime> 7 #i 阅读全文

摘要： 这题好神，完全接受不能啊； 在看题解之前，我千方百计想着怎么精确地算出结果，但苦思之后决定看题解，没想到题解是估计近似； 个人题解：题目中的要求是结果误差不能超过5%，这个条件很关键； 可以设置一个范围，在这个范围之内精确计算，超过这个范围就近似； 虽然我的感觉是很可能被卡（我想的是有可能通过1 1 阅读全文

摘要： 题解： 首先看到这道题n特别大，m很小，又有着很明显的状态转移，基本就可以看出这是一道矩阵优化dp题目了（终于不是在看完题解后再说了QAQ） 可以比较容易的看出状态转移，设f[i][j]表示长度为n的串匹配到了i，长度为m的串匹配到了j，预先处理m串的kmp，找到m串如何转移（我第一次写没有注意到需 阅读全文

摘要： 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文

摘要： 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, 阅读全文

摘要： 敲了一道lca的模板题目； 第一次用倍增写的，很好写，没调试几下交了就AC了； 接下来想学习tarjan的离线lca方法； 期间出了一个bug，问题很难找到； 最后我发现是在宏定义那里出了问题，导致地址越界，一直re； 最后交了发现速度和倍增的差不了多少； 难受； 阅读全文

摘要： 给定长度为n的数列以及正整数，有m个询问每次询问给定两个数l,r，求l≤i≤j≤r，且a(i) xor a(i+1) xor a(i+2) xor ... xor a(j)=k的(i,j)的个数。 这道题是莫队入门，但我认为[小z的袜子]那道题比这道题不知道简单到哪里去了。 莫队做法，按询问的左端点 阅读全文

摘要： 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水站 阅读全文

摘要： 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态101 阅读全文

摘要： 植物大战僵尸这款游戏中，还有个特别有意思的赚钱方式——种花（能长金币的花）。种出来的金币需要玩家点击才能得到，或者，玩家可以购买一只蜗牛来帮助捡金币。然而，蜗牛爬得慢是众所周知的。所以，场上有若干金币时，蜗牛总是喜欢以最少的行程来捡走所有的金币。现在告诉你场上n个金币所在位置的坐标，以及蜗牛所在位置 阅读全文