keyboarder_zsq-CSDN博客

原创原创/收集一些好的idea吧->然后出一些题【想法很好】

先2333333一下~

2017-09-14 10:43:58 446 1

原创码力训练

= = Gerald 2017/7/25 17:48:19 心态崩了 Gerald 2017/7/25 17:48:22 今天 Gerald 2017/7/25 17:48:28 332 Gerald 2017/7/25 17:48:40 01 我sb Gerald 2017/7/25 17:48:45 靠队友爸爸 Gerald 2017/7/25 17:48:50 1h ...

2017-07-25 19:16:47 1668 1

转载 ACM搞得不太好，还有必要吗？

标题，正文转自：http://blog.csdn.net/sxhelijian/article/details/20053649正文：【问题】　　如果搞ACM搞得不太好，就是网络赛出不了线的话，还有必要搞ACM吗？是不是应该重新给自己定位，学点实用的技术比较好？　　【回答】　　上高中，就是要考大学；上大学，以找到工作，或者上了研究生为目标。我们将成长过程忽略过去了。搞ACM，不想着出线、获奖

2017-05-21 20:05:34 981

原创萌新在线模板--keyboarder_zsq

好像马上就要出去打铁了QAQ，所以是不是要做个模板带过去也玩一玩？那就做吧。。。标题就设为萌新模板吧。。。各种萌新讲解对吧。。。。图论拓扑排序最短路最小生成树二分匹配强连通Tarjan二分树状数组线段树

2017-03-30 14:02:16 1043

原创 Multi-University板块

力争补完所有 Multi-University 的“水题”，任重而道远。

2017-01-23 17:18:31 522

原创萌新瞎讲网络流之最大流【不定期更新理解篇】

【不定期更新篇】窝总觉得讲这一发网络流算法真的要被人打，首先自己没有理解的非常透彻，然后本文会利用大量的定义和数学语言。。。基础知识定义：网络是一种特殊的有向图。有向加权图G，指定两个定点S和T，分别称为源和汇。边上的权值称为容量；网络中的一个可行流并不是改路线中所有边的容量的简单相加，这段路线的总承重量受路线中最小容量边的制约。寻找方案使得总运输量最大，这就是网络流

2016-10-13 21:45:32 1337

原创每日AC【record】

每日AC；嘻嘻嘻~前言以前是记个 SUM菜SUM菜SUM_菜，年纪大了要对自己好一点！这次记一个 SUMhappySUMhappySUM_{happy} ；规则：每日AC一题 SUMhappySUMhappySUM_{happy} += 1；连续7日每日AC，SUMhappySUMhappySUM_{happy} += 2，7日后为清零从新计算；连续3...

2018-06-23 16:22:42 332

原创 Have fun#1【不做题会变蠢的】

题目链接：https://vjudge.net/contest/231094#overview 欢迎来写，交流QQ群：242968897 CodeForces div2 C/D难度 Ac EverydayA：B：C：D：E：F：G：

2018-05-27 20:06:29 346

原创老年咸鱼系列

POJ 3764题意：略思路：利用Trie来处理N个数的两两异或最大值；Code://#include<bits/stdc++.h>//using namespace std;//typedef long long LL;#include<cmath>#include<cstdio>#include<cstri...

2018-04-11 22:25:28 400

Description Toocold是一个强大的武士,有一天,他突然受到了诸神的征召,要去地狱讨伐.众神制定了奖励规则,每杀死一个实力为ai的恶魔,便能获得价值ai的神力结晶.除此之外,诸神为了鼓励受征召的勇士去地狱的深处杀敌,设定了另一条规则,奖励你dep*2的神力结晶,(ps:dep是你最深的有杀死恶魔的层数).Toocold调查了地狱, 知道了地狱有n只恶魔以及每只恶魔所在的层数和实力....

2018-03-17 15:27:04 623

原创老年选手做点题

NO.1 CodeForces814C题意：略；思路：一开始觉得2s，3e8是不是莽的过啊~（天真！可笑！）看来我是太爱尺取了！预处理复杂度直接就减少了一个数量级，预处理num[ c ] [ rp ] （字符 c 在能替换 rp 数量个情况下的最长区间）复杂度O(26*N^2 + q);CCCODE:#include <bits/stdc++.h&...

2018-03-07 20:30:36 306

原创 JSP小知识——萌新笔记

初学者做个笔记~ 不好意思，因为一开始就是用OneNote编辑的。所以改成MakeDown也非常难看。。。也很难。。。所以就直接发链接了。。。但是非常抱歉在线查看加载比较慢，而且格式还是有一些偏差。【戳我打开】

2017-12-16 14:29:34 302

原创计算机网络期末复习

前言：不好意思，因为一开始就是用OneNote编辑的。所以改成MakeDown也非常难看。。。也很难。。。所以就直接发链接了。。。但是非常抱歉在线查看加载比较慢，而且格式还是有一些偏差。但是对于干货（笔记）来说我觉得还行吧！持续更新完这个计算机网络（期末复习）吧！期末快乐，+U!UPDATE!!! 因为后面一点都不嫌麻烦所以！直接开了微信公众号，然后通过学习，做了笔记（co

2017-12-15 17:52:38 554

原创梳理一下自己

今天下午这过的很不开心啊~从哈尔滨打完比赛回来，每天都浑浑噩噩的。哈哈，其实很简单，缺少一种勇气，缺少一个计划。缺少把自己打理好的勇气，缺少要去做的目标和具体做的计划。突然我就没话说了，因为事情就是这么简单啊~现在已经很少写鸡汤了，大三就没怎么写过，不过大一很多，大二也有。因为鸡汤没用啊，一个人整天打了鸡血一样，但是我大一大二比大三努力啊~ 所以道理还是要谨记，人生，什么是人生，好好去做会有想要的

2017-12-08 17:26:08 485

原创 CodeForces877D【BFS】

思路： BFS本身已经决定先搜到的位置肯定小于等于后搜到的位置层数（步数）。那就直接break呗~ 然后就一直wa49… 完全不知道发生了什么，改改就过了。。//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#i

2017-11-30 00:07:53 521

原创 Lightoj1147【二进制表状态】

思路： dp[ i ]表示价值i需要多少人。//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#includ

2017-11-29 14:48:07 501

原创 CodeForces601D【单调栈维护最大值】

思路：区间最值一定是相邻的差值的绝对值。预处理差值绝对值，预处理以每个位置的值为最大值能延伸的最长距离（单调栈处理）。然后每次询问就是枚举区间，计算每个值的贡献。//#pragma comment(linker, "/STACK:102400000,102400000")#include <stdio.h>#include <string.h>#include <iostream>#

2017-11-29 14:09:07 659

原创 POJ2777【线段树】

一直以来就是这么写，很稳。大晚上先贴个代码吧，下次给加注释。const int Maxn = 1e5 + 10;struct Seg{ int Left, Right; int col; int _col;}node[Maxn<<2];void pushUp(int num){ node[num].col = node[num<<1].col|node[num<

2017-11-27 00:32:16 431 1

原创 CodeForces770C【强连通分量+DFS序】

思路：显然按照他的意思建图肯定不行。对于u所需要先解决的v[], 建边 u -> v[], 然后就是判断一下每个main 课程是否在一个环里，或者是不是他需要先修的课程在环里，这样子就不满足。然后我就很爆炸，窝很蠢地想到了Tarjan，然后就处理了一下那些强连通分量，然后就是用来判断是不是在环里，不满足。然后就是对每个main 课程 DFS搜，然后就好啦，然后智障的窝第一次发现这个拓

2017-11-23 18:36:11 605

原创最大流建图习题

Lightoj 1154题意：二维坐标上有N(<=100)个点, 每个点有两个值，一个值是在这个点上的企鹅数量，另一个值是能从这个点跳到另一个点的最大数量，一个点能跳的点的距离<=D, 现在让你求存在哪些点可以使得所有企鹅集合。思路：利用D值可以对所有点之间建边，容量就是能跳的最大数量。具体建图呢？比如u有多个点a,b,c可以到达，肯定不可能是u和a,b,c都连一条边然后容量设置成限

2017-11-23 13:36:37 990

原创 Lightoj 1158【记忆化+状压DP】

思路：以前还对取膜余数挺敏感的，现在好菜啊！ DP[ i ][ j ]代表在状态i下，这个状态%d=j值的个数。那么不就是个状压DP呀！啪啪啪敲！memset(dp, 0, sizeof(dp)); int Max = (1<<n) - 1; dp[0][0] = 1; for(int i=0;i<=Max;i++){ for(int k=0;k<m

2017-11-22 21:36:01 412

原创 Lightoj1577【数位DP】

题意：求两字符串LCS的个数。思路： LCS的状态转移应用吧，如果当前字符种类相同的，dp[pos1][pos2]肯定是最长的。根据求LCS的DP状态转移回溯，如果枚举那些位置往前回溯肯定GG。考虑对于两个字符串每个位置上的字符，枚举字符种类，那么如果当前字符种类相同的，dp[pos1][pos2]肯定是最长的，那么就可以往前再找。所以预处理一下对于每个位置，每个字符之前离当前

2017-11-22 14:02:02 352

原创 Lightoj1156【二分+贪心】

题意：略。思路：以为我这个思路是大众思路原来不是。。。百度了一下什么最大流（膜拜熟练应用最大流选手）二分很显然对吧，然后我就想二分完DP嘛，好像不行，感觉怎么搞都是你已经把答案搞出来的感觉，所以二分显得没有意义，想想贪心吧～然后突然一想，其实你想啊，走回来和走过去是一样的对吧，无非就是有些不能一起走。那么我们先在起始位置(0)放两个人，然后一起往前走，首先肯定是走到一个能走的最远无约

2017-11-21 17:32:58 350 1

原创 Lightoj1120线段树扫描线【模板】

算是最基础的线段树扫描线了把。注意横坐标区间如果是[1, 3]实际长度是2，维护是两个点而不是3个。#include<stdio.h>#include<string.h>#include<math.h>#include<queue>#include<vector>#include<map>#include<set>#include<algorithm>#include<list>u

2017-11-16 18:27:40 348

原创 CodeForces505B【floyd】/C【记忆化搜索】

CodeForces505B题意：有M种不同颜色的线，给出这样的图，然后q个询问，问两点可以由多少种线连接。思路：其实这题很水，也是不必写题解的。但是呢！wa了两遍woc… 写这题主要也是看到了大哥曾经写wa了。。然后他还没补！（真是怠惰然后我直接就是100次floyd，然后wa了！！！不讲道理啊！这都wa！然后实在想不出，也不想去打什么BFS/DFS/并查集，然后就去题解看看呗，然后

2017-11-12 14:29:04 558

原创西安记...

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

2017-10-27 21:36:11 419

原创 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 611

原创 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 373

原创 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 637

原创让我们来写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 383

原创 Codeforces830A【二分+贪心】

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

2017-10-19 16:00:02 368

原创 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 349

原创 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 409

原创 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 276

原创 HDU4049【状压DP】

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

2017-10-11 00:18:00 422

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

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

2017-10-10 09:27:50 473

原创 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 834

原创让我们来写数位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 486

空空如也

解高次方程，除二分法

C语言memset函数赋0问题