2017年10月_keyboarder_zsq

原创西安记...

DAY Friday 很累，坐飞机很累，坐车很累，晚上教练带我们吃的贼好~ 疲惫的一天就这么过去了。酒店很差……. 昨天晚上（其实是今天凌晨…）和xbz打了赌说不打铁就请他喝星爸爸这种毒奶…和slb说不打铁就吃屎…明天就是热身赛然后就是正赛，都好快，有点让我觉得害怕。确实是害怕，但是也是要自信呀~无论如何都走到这一步了，比赛之前就是休息好，想好策略，然后开开心心打好比赛。不管结局怎么样。。。现

2017-10-27 21:36:11 441

原创 Codeforces492C【模拟】

思路：没思路，模拟。果然是要出去打铁的队… 这种破题wa5搞的我信心全无… 不打铁我吃屎！！！//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vect

2017-10-22 21:56:19 633

原创 UVAlive6187【带权值并查集】

思路：利用并查集是显然的。如何处理权值，这个要想一下。对于A->B->C->D这个集合，X->Y代表X是Y的祖先，每个点有一个权值num[p] 我们把权值放在最底端，这样主要是方便合并（个人觉得）首先在同一个集合的X, Y求差值的话直接num[X] - num[Y]就好了然后合并 Ai， Bj这两个点，分别位于A，B集合，我们找到A集合的根rootA,找到B集合的根rootB，如果输入是

2017-10-22 19:37:19 403

原创 CodeForces787A【exgcd求不定方程解（模板）】

思路： B+AX=D+CYB+AX = D + CY => AX−CY=D−BAX - CY= D - B 然后套exgcd保证X,Y都要>=0.//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#include

2017-10-22 18:59:00 660

原创让我们来写Sg函数处理的博弈吧~

还未摘录完全什么是SG函数首先，所有的terminal position所对应的顶点，也就是没有出边的顶点，其SG值为0，因为它的后继集合是空集。然后对于一个g(x)=0的顶点x，它的所有前驱y都满足 g(y)!=0。对于一个g(x)!=0的顶点，必定存在一个后继y满足g(y)=0。SG函数与“游戏的和”的概念不是让我们去组合、制造稀奇古怪的游戏，而是把遇到的看上去有些复杂的游戏试图分成

2017-10-21 22:24:49 406

原创 Codeforces830A【二分+贪心】

二分其实很好考虑对吧，时间越多，满足的越多，如何judge呢，这个仔细想想还是挺有意思的. 1.左边的人拿左边的钥匙能在这个时间段满足，那就满足，对于整体方案来说是最优的 2.如果左边的对于某把钥匙不满足，之后出现了某个位置钥匙满足，那么之前那把钥匙一定是在这个人的左边，那么进而证明右边的人也一定不会用到这把不满足的钥匙.//#pragma comment(linker, "/STACK:10

2017-10-19 16:00:02 391

原创 Codeforces734E【缩点+树的直径】

思路：想不到树的直径就GG了啊… 先缩点，然后缩成一棵相邻两层节点就是不同的个数，然后如果考虑一棵树是 1-0-1-0-1-0-1-0-1-0这样的话其实就是中间开始搞，然后最少变node_num/2次变成同一种颜色。然后考虑一棵复杂的树，当树上最长距离像这样在变的时候其余枝干肯定是会被连带到的！//#pragma comment(linker, "/STACK:102400000,10

2017-10-15 22:00:30 374

原创 HDU5044【LCA+差分】

思路：树以1为根节点，然后向下DFS 两个差分 ADD1 操作，对节点 (u, v) 就是他们的两个各自节点+w，然后节点LCA(u, v) - w，LCA(u, v)的父节点-w，然后DFS一遍就能求出来 ADD2 操作就更简单了，边的权值都放在节点上，然后直接在LCA(u, v)上 - 2*w，另外u, v都+w.但是很卡常数。//#pragma comment(li

2017-10-15 12:41:27 435

原创 Java常用方法

//实现 BigInteger 任意进制之间的转换 private static String change(String num, int from, int to) { return new java.math.BigInteger(num, from).toString(to); } //实现 int 整数任意进制之间的转换 private stat

2017-10-15 09:39:47 295

原创 HDU4049【状压DP】

这个题真的是水，但是题意有点迷。。。旅游顺序已经定了，按顺序然后如果一个人要旅游下一个景点，中途景点也要走。否则，他将离队，不再旅游下去/ N<=10, M<=10思路：状压游客的组合，预处理出组合的额外值，人数。然后依次枚举景点，枚举前一个景点的人数组合，然后更新当前景点的人数组合，因为人数组合总是会变少。然后每次取大就好啦，中间可能有负数！但是不影响总的！//#pragma

2017-10-11 00:18:00 449

原创 Wannafly模拟赛3 E 绝对半径2051【尺取】（可做模板）

思路：题目本身不难，把值离散化一下，然后对每种值尺取一下。比赛的时候因为之前写尺取又卡了，这一发过的很快，很清晰，做个模板好了。模板://尺取数组 int Left, Right; Left = Right = 1; //双指针初始化 while(Left <= N){ //先让右指针跑，并且保证右指针的情况都是合法的 whil

2017-10-10 09:27:50 494

原创 UVALive-7267/UVALive-7261/UVALive-7269/UVALive-7263

UVALive-7267题意：给出4个矩形，问你是否用三个矩形组成一个新矩形思路：要么就是三个矩形存在一条相同的边要么就是两个矩形有相同边然后贴在一起组成新边去贴另一个矩形的一条边//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include

2017-10-08 19:33:52 877

原创让我们来写数位DP吧~

HDU 2089 不要62 限制： 62 不能连号，不能出现4思路： dp数组只会记录 !limit 的状态值.pre_num 有限制; if(pre_num == 6) dp当前位不能取 2 状态变化. else dp数组可以任意取. 所以对于当前位的前面位有两种情况，但是我们是写的DFS，所以先对于后面的状态先更新，所以写DP数组的时候对于后一位要记录dp[][0/1]

2017-10-03 16:32:48 511

原创 HDU4424【并查集】

实在不会DFS如何维护什么东西。这种树上操作，也可以拿拿并查集（考虑集合的特性和合并——保持最优）试试~ 思路：对每个点集维护一个点为汇点（不维护具体标号），维护这个点集的最大权值，再维护这个点集的个数（维护这个主要是为了合并集合之用）先对所有边权排序（降序），然后每次取一条边，边有两个点，对两个点当前所在的集合。我们先考虑两个集合合并是如何操作的，由于当前边为最小值，所以被合并的集合

2017-10-02 20:35:19 370

ONE MORE TRY