关闭
当前搜索:

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

先2333333一下~...
阅读(131) 评论(0)

[置顶] 码力训练

= = 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 A...
阅读(859) 评论(0)

[置顶] ACM搞得不太好,还有必要吗?

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

[置顶] 萌新在线模板--keyboarder_zsq

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

[置顶] Multi-University板块

力争补完所有 Multi-University 的“水题”,任重而道远。...
阅读(278) 评论(0)

[置顶] 比赛心得【希望每次脱坑顺利】

NO RESPONSE...
阅读(382) 评论(0)

[置顶] lightoj刷题日记

yep....
阅读(539) 评论(0)

[置顶] 萌新瞎讲网络流之最大流【不定期更新理解篇】

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

JSP小知识——萌新笔记

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

计算机网络期末复习

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

梳理一下自己

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

CodeForces877D【BFS】

思路: BFS本身已经决定先搜到的位置肯定小于等于后搜到的位置层数(步数)。 那就直接break呗~ 然后就一直wa49… 完全不知道发生了什么,改改就过了。。//#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #i...
阅读(71) 评论(0)

Lightoj1147【二进制表状态】

思路: dp[ i ]表示价值i需要多少人。//#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #includ...
阅读(61) 评论(0)

CodeForces601D【单调栈维护最大值】

思路: 区间最值一定是相邻的差值的绝对值。预处理差值绝对值,预处理以每个位置的值为最大值能延伸的最长距离(单调栈处理)。 然后每次询问就是枚举区间,计算每个值的贡献。//#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #...
阅读(57) 评论(0)

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<...
阅读(50) 评论(0)

CodeForces770C【强连通分量+DFS序】

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

最大流建图习题

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

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...
阅读(96) 评论(0)

Lightoj1577【数位DP】

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

Lightoj1156【二分+贪心】

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

Lightoj1120线段树扫描线【模板】

算是最基础的线段树扫描线了把。注意横坐标区间如果是[1, 3]实际长度是2,维护是两个点而不是3个。#include #include #include #include #include #include #include #include #include u...
阅读(69) 评论(0)

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

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

西安记...

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

Codeforces492C【模拟】

思路: 没思路,模拟。果然是要出去打铁的队… 这种破题wa5搞的我信心全无… 不打铁我吃屎!!!//#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include <vect...
阅读(244) 评论(0)

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,如果输入是...
阅读(102) 评论(0)

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 #include #include #include...
阅读(105) 评论(0)

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

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

Codeforces830A【二分+贪心】

二分其实很好考虑对吧,时间越多,满足的越多,如何judge呢,这个仔细想想还是挺有意思的. 1.左边的人拿左边的钥匙能在这个时间段满足,那就满足,对于整体方案来说是最优的 2.如果左边的对于某把钥匙不满足,之后出现了某个位置钥匙满足,那么之前那把钥匙一定是在这个人的左边,那么进而证明右边的人也一定不会用到这把不满足的钥匙.//#pragma comment(linker, "/STACK:10...
阅读(74) 评论(0)
817条 共41页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:208118次
    • 积分:9742
    • 等级:
    • 排名:第2113名
    • 原创:795篇
    • 转载:22篇
    • 译文:0篇
    • 评论:35条
    交♂友


    联系QQ:1252500865


    文章分类
    最新评论