- 博客(346)
- 收藏
- 关注
RSS订阅
原创 模板整理（持续更新）
这篇博客整理模板 便于自己使用另外渐渐不爱写博客 就记录写关键的模板和题目 更新不会像以前那么频繁一维并查集：int findx(int x) { int r=x; while(pre[r]!=r) { r=pre[r]; } int i=x; int j; while(pre[i]...
2018-03-16 21:39:13
285
原创 conda清华源、原源转化
conda添加国内源conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/freeconda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/mainconda config --set ...
2020-05-07 17:50:17
911
原创 html/css/js/jq
//快递单<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> body{ } .total{ width:1000px; ...
2019-06-29 20:58:57
273
原创 java
//机器人package org.lanqiao.test;import java.util.*;public class test { public static void main (String args[]){ Scanner cin = new Scanner (System.in); Random rand=new Random(); while(true){ ...
2019-06-29 20:56:55
300
原创 csdn文章html本地保存后跳转首页解决办法
讲道理被恶心到了，网络断开也会跳。找到跳转代码删掉就是右键用文本编辑器打开离线保存的网页，搜索关键词onerror，找到下面这段：<img src="" onerror='setTimeout(function(){if(!/(csdn.net|iteye.com|baiducontent.com|googleusercontent.com|360webcache.com|sogo...
2018-11-25 14:03:45
3613
转载 Programming with pcap译文
首先明确本文的阅读对象。显然，你需要一些C语言的基本知识，除非只想了解pcap的基本原理。你不用是一个编程高手；对于想深入 了解该领 域的编程者，我保证会尽量详细描述相关概念。另外，网络方面的一些知识对阅读本文是有帮助的。本文给出了一个网络包嗅探器，所有的代码已在默认内核 的FreeBSD 4.3上测试通过。开始: pcap应用程序的格局首先要了解的是pcap嗅探器的总体布局。代码流程如下...
2018-11-16 16:45:07
187
原创 HDU - 4597 Play Game （博弈dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4597Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1927 Accepted Submission(s):...
2018-11-02 20:41:51
299
原创 2018徐州网络赛B题 BE, GE or NE （博弈记忆化搜索）
题目链接：https://nanti.jisuanke.com/t/31454 262144KIn a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video ...
2018-09-09 21:34:21
436
原创 HDU 6313 Hack It (循环加群构造)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6313Hack ItTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 982 Accepted Submission(s): 33...
2018-07-27 16:48:59
439
原创 牛客2018暑假多校第三场A PACM Team（01背包+纪录路径）
题目链接：https://www.nowcoder.com/acm/contest/141/A链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 题目描述Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Cod...
2018-07-26 20:58:17
311
原创 后缀数组总结
后缀数组求不可重叠最长重复子串题意：有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值) 3.重复...
2018-07-24 20:18:02
419
原创 HDU - 4028 The time of a day （离散dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4028点击打开链接The time of a dayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1392 Accepted Submi...
2018-07-15 21:20:50
191
原创 ZOJ - 3662 Math Magic（dp）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3662点击打开链接Math MagicTime Limit: 3 Seconds Memory Limit: 32768 KBYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM....
2018-05-10 22:01:30
274
原创 HDU - 3092 Least common multiple (数论+背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3092点击打开链接Least common multipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1036 Accepted S...
2018-05-10 21:47:59
505
原创 POJ - 2923 Relocation(状态压缩+01背包）
题目链接：http://poj.org/problem?id=2923点击打开链接RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3684 Accepted: 1505DescriptionEmma and Eric are moving to their new house they bought after...
2018-05-09 20:04:48
299
原创 HDU - 4389 X mod f(x) （数位dp)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4389点击打开链接X mod f(x)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3373 Accepted Submission(s...
2018-04-19 16:03:11
241
转载 数位dp总结 之 从入门到模板
基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。两种不同的枚举：对于一个求...
2018-04-15 22:38:45
137
转载 二分图
二分图匹配，自然要先从定义入手，那么二分图是什么呢？二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简单的说，一个图被分成了两部分，相同的部分没有边，那这个图就
2018-03-16 18:04:38
258
转载 SG模板
首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继},这里的g（x）即sg[x]。
2018-03-15 10:52:32
225
原创 HDU - 1238 Substrings （kmp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238点击打开链接SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11429 Accepted Submission(...
2018-03-04 15:37:04
235
原创 qduoj 来自julyc的新年求助（后缀数组判断回文+dp）
题目链接：https://qduoj.com/problem/205点击打开链接来自julyc的新年求助Description在2.14（情人节）的午夜，kkun作为一只程序猿并不难过，并且向单身狗julyc发动了嘲讽技能：julyc非常伤心，因为作为一只咸鱼直到年前都没有做完boss的任务，所以也没有时间去找学妹加强交流，因此他
2018-02-22 00:40:39
838
原创 HDU-5821 Ball（排序）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821点击打开链接BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1378 Accepted Submissi
2018-02-18 17:00:36
261
原创 POJ 3080 Blue Jeans （kmp）
题目链接：http://poj.org/problem?id=3080点击打开链接Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19455 Accepted: 8657DescriptionThe Genographi
2018-02-04 12:02:04
225
原创 HDU 4300 Clairewd’s message （kmp数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4300点击打开链接Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7958 Acc
2018-02-04 11:58:57
189
原创 HDU 3336 Count the string（kmp数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336点击打开链接Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12288 Acce
2018-02-04 11:54:56
151
原创 POJ 2752 Seek the Name, Seek the Fame（kmp数组）
题目链接：http://poj.org/problem?id=2752点击打开链接Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21804 Accepted: 11407Descri
2018-02-04 11:51:13
158
原创 POJ 2406 Power Strings （kmp数组）
题目链接：http://poj.org/problem?id=2406点击打开链接Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 53824 Accepted: 22425DescriptionGiven two
2018-02-04 11:47:14
175
原创 HDU 1358 Period （kmp数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358点击打开链接PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10191 Accepted Submi
2018-02-04 11:44:29
151
原创 51Nod - 1489 蜥蜴和地下室 （dfs）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489点击打开链接1489 蜥蜴和地下室 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜
2018-02-01 01:21:56
178
原创 51Nod - 1270 数组的最大代价(dp)
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270点击打开链接1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题数组A包含N个元素A1, A2......AN
2018-01-31 21:02:15
236
原创 字符串最大最小表示法
在百度文库里的一个ppt看到的 感觉不错 截图下来做记录吧 原文出自这个：本人觉得比较有用的就是这些 里面还有将kmp的部分因为已经比较掌握就没有看了 具体网址戳点击打开链接
2018-01-30 22:45:47
321
原创 CodeForces - 764D Timofey and rectangles （四色定理+找规律）
题目链接：http://codeforces.com/problemset/problem/764/D点击打开链接D. Timofey and rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard input
2018-01-28 23:14:35
320
原创 CodeForces - 908B New Year and Buggy Bot （全排列+暴力）
题目链接：http://codeforces.com/problemset/problem/908/B点击打开链接B. New Year and Buggy Bottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputou
2018-01-28 22:56:01
377
原创 CodeForces - 567D One-Dimensional Battle Ships （二分）
题目链接：http://codeforces.com/problemset/problem/567/D点击打开链接D. One-Dimensional Battle Shipstime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2018-01-28 22:53:44
284
原创 CodeForces - 835D Palindromic characteristics （dp）
题目链接：http://codeforces.com/problemset/problem/835/D点击打开链接D. Palindromic characteristicstime limit per test3 secondsmemory limit per test256 megabytesinputstanda
2018-01-27 00:25:48
230
原创 HDU 5775 Bubble Sort （线段树乱搞）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775点击打开链接Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2096 Accepted S
2018-01-26 22:52:11
222
原创 CodeForces - 165C Another Problem on Strings （前缀）
题目链接：http://codeforces.com/problemset/problem/165/C点击打开链接C. Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandar
2018-01-26 21:24:35
541
原创 HDU - 3282 Running Median （动态中位数+优先队列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3282点击打开链接Running MedianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1199 Accepte
2018-01-26 21:11:44
470
原创 POJ - 2566 Bound Found（前缀+尺取）
题目链接：http://poj.org/problem?id=2566点击打开链接Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5089 Accepted: 1622 Special JudgeDescrip
2018-01-26 20:07:03
350
原创 CodeForces - 761D Dasha and Very Difficult Problem （构造）
题目链接；http://codeforces.com/problemset/problem/761/D点击打开链接D. Dasha and Very Difficult Problemtime limit per test2 secondsmemory limit per test256 megabytesinputs
2018-01-26 20:03:24
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人