其他
P1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含 ...
、 很明显一点，T1树里每一条边都会被选取一次。把T2树的每一条边看成一个线段覆盖。每次找到一个只被覆盖了一次的线段，找到他是被那个区间覆盖的，把那个区间删去。如果最后能删完，就有解，删不完就是无解。 搞个树剖维护区间被覆盖的最小次数。但是较难的地方是：如何判断某一条边是被那个区间覆盖的。其实我们可 ...
Suppose you have N integers from 1 to N. We define a beautiful arrangement as an array that is constructed by these N numbers successfully if one of t ...
我测试的某网站的登录，在并发达到10个的时候，吞吐量就上不去了，看一下下载网速达到了6.9M，也就是说，在增加负载影响响应时间的很可能就是网速了，请问10个用户就达到这么大是不是不正常，一般会是什么地方出了问题看你的这个图，vuser数量在大致8min至12min内维持着最大数量，但是你看每秒点击数 ...
虚拟仿真实验常常会用到对模型简单的旋转跟缩放。 简单实现了一下，有加阻尼效果，贴在需要旋转的模型上便可。 ...
知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( ...
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
二分+期望dp 好神奇啊。。。出题人太神了！ 我们发现dp之间的关系不满足是一个dag，那么我们只能用高斯消元，但是由于这里是取最小值，需要取min，也不能用高斯消元，于是我们想出了一个奇妙的方法 我们假设x为从0到n的期望花费，这是我们自己定的，如果我们选择回到起点，那么就强制用x的期望时间直接到 ...
原题链接：https://www.luogu.org/problemnew/show/1078#sub 今天想写图论。 气得要死，在洛谷一直都是60，说我RE，我下载下来数据本地评测可以过。。 在隔壁codevs上A了。。。 这题其实就是一个裸的最短路，只不过需要判定文化排斥问题。 所以只需要在求最 ...
今天主要进行了一些模板的复习。主要是树剖lca方面。感觉虽然是学过的东西，不写的话还是很容易忘的。 商务旅行 时间限制: 1 s 空间限制: 128000 KB 商务旅行 商务旅行 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 ...