- 博客(45)
- 收藏
- 关注
RSS订阅原创 SYN Flooding实验
SYN Flooding实验一.ubuntu update一开始用的默认源结果有问题,向老师咨询后,改为使用镜像源,快了很多.镜像布置方法如下:1.找到ubuntu自带的软件更新程序2.将源从中国站点换为阿里云或者中科大3.等待自动更新完成即可安装时出现的问题:在第一次使用镜像源的时候出现系统崩溃,不知道具体原因,应该是之前使用默认源更新的时候没有下载完全导致产生冲突,重新安装一个ubuntu虚拟机即可解决.另外记得使用快照也可以避免很多问题(右键单机虚拟机找到快照按键进行快照)
2021-04-27 19:32:02
469
2
原创 2017.11.3 測試總結并今日總結
2017.11.3 – Day 26 <论考场策略及心态的重要性>考场状态Step1：第一眼自己就崩溃….不会不会不会……30min都没有一点点思路 Step2：表示T1弃疗….做T2…手造小样例过…..诶，是不是太简单了一点？ Step3：总感觉哪里不对劲….写一个小对拍…..什么鬼，拍不出错？ Step4：不行不行….写一个Checker检查答案….. Step5：两个都GG了…..(#
2017-11-03 20:34:52
254
原创 2017.11.2 晚 -- NOIPのDP专题讲解
(没有记录完全的笔记，上传提醒自己复习)2017.11.2 晚NOIPのDP专题讲解by大佬们：一：HYJ1.DP的无后效性 -> 有后效性.SPFA2.DP的记忆化二：LYW1.DP要背模板~2.NOIPの100%数据范围与对应常用策略a} 15+- 状压DP/超级大爆搜b} 20~30 折半搜索,折半DPc} 50 N^4 DPd} 100~200
2017-11-02 21:43:01
311
原创 2017.11.2 測試總結并今日總結
2017.11.2 – Day 25T1：安排活动….一道加强了一点数据范围的题，代码还是不变…排序貪心即可。T2：這是一道纯暴力的題（表示自己打的是O(N^3)，膜拜大佬）…附图如下↓（暴力の代码@天卍龍）暴力：for(register int i=1;i<=n;++i) cin>>Line[i],sum+=Line[i],Line[i]=sum;for(register int
2017-11-02 20:18:00
220
原创 2017.10.31 測試總結并今日總結
(又是補更…..)2017.10.31 – Day 23測試總結：T1：一波暴力，出題人良心…..T2：自己直接跑DFS暴力結果回撤的時候沒喲取消標記，整個圖就只能跑一邊，W完…..std的做法是相當的高超的Dijsktra+超厲害的建邊…..有daolao做數據結構結果被卡空間（666）了……T3:樣例再次有毒…….
2017-11-01 17:49:26
208
原创 2017.10.30 測試總結并今日總結
(27號是真的就不想寫了….)2017.10.30 – Day 22考前小總結：不吃飯真的不行啊…(餓)…做到T1胃虚了…(餓)…测试总结：T1：成功的被坑杀…<附：代碼對比>前： inline void Check(){ Ans=1; for(register int i=n-1;i>=1;--i) if(V[n]-V[i]<=k) ++Ans;
2017-10-30 19:03:29
317
原创 2017.10.26 測試總結并今日總結
(補更…)2017.10.27 – Day 18 (GG滚粗…记)總結：T1：迷の40分GG滚粗…T2：直接最短路跑了20分GG滚粗…T3：玄学骗分20分GG滚粗…得分70直接GG滚粗…论自己考场上在想什么?T1：MD模擬題，辣雞CTY…T2：第一想法是肯定要跑最短路，但是发现只跑最短路完全不对题意….于是想到还要跑DFS，可是先跑DFS复杂度太高(表示并没有想到要先排一遍序)，于是又莫名想到用Ta
2017-10-27 08:21:54
182
原创 2017.10.25 今日总结
2017.10.25 – Day 17今天没考试..。 所以… 自主清理 完全不知道自己都干了些什么….附入 NOIP的卡常技巧链接( 膜拜大佬! )http://www.cnblogs.com/widerg/p/7353866.html当然还有更高级的！（Orz~xehoth神犇…）https://blog.xehoth.cc/streambuf-optimize-iostream/
2017-10-25 21:24:17
181
原创 2017.10.24 測試總結并今日總結
2017.10.24 – Day 16T1：找出了ans但是沒有縮點，40分…自己只記得Tarjan可以求強連通，但是這是一道無向圖；考完一查找才發現Tarjan原來很神奇….T2：暴力手算結果算錯了…T3：表示并沒有看題…(???)附：补档传送门Tarjan三大算法之双连通分量（双连通分量） http://blog.csdn.net/fuyukai/article/details/513032
2017-10-24 20:31:17
158
原创 2017.10.23 測試總結并今日總結
2017.10.23 – Day 15測試總結：T1：就是一個Fibonacci sequence，然而自己預處理時預處理少了…附：部分代码(前)： inline void make(){ f[0]=0,f[1]=1; for(int i=2;i<=39;++i) f[i]=f[i-1]+f[i-2];}部分代码(后)：inline void make()
2017-10-23 20:01:29
178
原创 重温世界杯
题目来源:HDU1422题目描述:世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人………… 介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世
2017-10-21 09:07:42
242
原创 2017.10.20 測試總結并今日總結
2017.10.20 – Day 12正經總結：T1：終於AC！看來還是要寫對拍… T2：暴力寫炸掉（最大子段和&最大m子段和），也是很無語… T3：讀題讀到矩形，莫名以為矩形內都是一個數，於是只有分塊的10分…繼續T3：但是！寫30分的暴力測出來會是100！什麽鬼！也就是因為沒有用swap（其實當時只要這樣用就可以避免的，只是懶了一下），從100 –> 0。就算後面改了數據，30暴力還是可以過
2017-10-20 19:12:23
173
原创 2017.10.19 測試總結并今日總結
50/300，越來越有趣… –>個人排名… –>恰似北斗七星，連環曲折…此真乃：天回北斗掛西樓，掛完Day1掛Day2 金屋无人萤火流。說說題目：T1：邊界沒有想清楚，多打了…（什麽操作？） T2：該得的得了，得不到的還是沒有得。 T3：只看了一眼數據隨手一拿10分，沒有做..（其實是題都讀錯了，看都看不懂）話說std怎麼出現了費用流？考後反思：自己實在太弱*，看看別人AK大佬（GYR），再
2017-10-19 17:03:21
164
原创 2017.10.18 當日總結
2017.10.18 – Day 10不知不覺已經十天了…感覺好快…今天倒是沒有考試，但是離考試又跟進一步 。今天好不容易搞清楚了優先隊列誒…話說回來週六的初賽怎麼感覺辣麼難吶？第一題就不會…. 就這樣吧，下課了，我要回家打遊戲！！！
2017-10-18 22:01:48
147
原创 Middle number(优先队列)
本题总结：打了30min，调了1h30min，W了5次……所以一定要分清楚大根堆和小根堆的vector呐…小结：论大小根堆的一般打法:- 常见打法（注意a,b大小符号朝向，千万不要打反呐）struct comp_1 //定义小根堆{ bool operator()(const int a, const int b) const { return a>b;
2017-10-18 21:51:53
483
原创 2017.10.17 測試總結并今日總結
2017.10.17–Day 9“我幾乎說不出話”——魯迅附錄：自己の成績： 做事要細緻才會有效果–>Z老曰好吧，還是寫下題目總結： T1：else打錯位置，直接100–>0… T2：讀題讀錯了，額，怪不得總覺得那麼簡單…. T3：手算想拿30但是沒有算完…我還有什麽話可以說呢？嗚呼！ 2017年10月17
2017-10-17 15:23:42
174
原创 2017.10.16 測試總結并今日總結
2017.10.16–Day 8今天掛的有點慘誒…三百分就得了八十…Z老說不要放題目在博客上，所以以後就木有題目只有總結了（尷尬）那麼咱就說說測試總結吧：第一題一個簡單的規律題，一波for循環，30行代碼帶走，so easy~But！沒有開long long，於是乎…變成…T2自信滿滿覺得暴力40分到手，然而提交後一分也木有…這個故事告訴我們一定一定要寫對拍！至於樣例？簡直**！。Last一道字符串
2017-10-16 20:04:13
194
原创 Phone List(Trie模板)
<讲解链接> http://dongxicheng.org/structure/trietree/<板子>题目来源: HUD 1671题目描述: 给出一份电话号码列表，如果不存在有一个号码是另一个号码的前缀，我们就说这份电话号码列表是合法的。让我们看看如下号码列表： 1. Emergency 911 2. Alice 97625999 3. Bob 91125426 在这组号码中
2017-10-13 17:08:51
243
原创 光荣的梦想（逆序对模板）
<讲解链接>一.树状数组实现1.什么是树状数组 http://www.cnblogs.com/hsd-/p/6139376.html2.什么是逆序对及如何实现算法 http://www.cnblogs.com/xiongmao-cpp/p/5043340.html二.归并排序实现1.什么是归并排序 http://blog.csdn.net/tmylzq187/article/details/
2017-10-12 15:35:39
558
原创 背包问题整理
{引}.了解背包问题:<讲解链接1> http://dongxicheng.org/structure/knapsack-problems/<讲解链接2> http://www.cppblog.com/tanky-woo/archive/2010/07/31/121803.html{一}.0/1背包：<讲解链接> http://blog.csdn.net/mu399/article/detai
2017-10-12 09:54:33
392
原创 A^B mod C(快速幂模板)
讲解链接:http://blog.csdn.net/zhq0808/article/details/62245545 很详细的文章。例题:题目描述: 数论课上，老师给 DreamFox 安排了一项任务，用编程实现 A 的 B 次方模 C 。这个当然难不了 ACMer 。于是 DreamFox 回去后就开始用代码实现了。输入格式: 三个整数：a，b，c（0≤a,c＜231,0≤b＜263）。输出
2017-10-12 08:39:10
897
原创 Keep Moving
2017.10.11 Day 3听说运动会两天考试，还是和外省的学校联考，说好的还想看看开幕式呢…… 不过倒是回避了月考。And Z老说我们还要组成一个临时的班参加课间操锻炼（不过坚决是不参加运动会的），名字暂时就叫“信息竞赛班”（好正经的名字233）。而且还要喊口号“**（学校名） AK！”,做班旗（？？？），也真的是厉害了。那个，今天测试情况嘛，惨不忍睹，个人差点心态崩溃（T1做了3h+的，也
2017-10-11 20:08:28
199
原创 Stay Hungry,Stay Foolish
今天终于是弄明白KMP了。 （好学习资料的链接：http://www.cnblogs.com/SYCstudio/p/7194315.html，链接来源取自 <<神犇–>’scarlyw‘<–神犇>>，感谢）一直感觉自己还差得很远，but Z老总是鼓励说集训一个月的效果是最大的（前提是不要放水）。也希望真的是如此呢。加油，努力233，奋斗11.11！
2017-10-10 19:34:26
278
原创 First Day
2017.10.9 < 集训第一天>三百分得了一百三。 办卡，第一次到食堂吃饭。自己有点懵。 好像生活有点太顺利了。中午关了灯自己在听《鬼吹灯》，一抬头是两旁幽幽的蓝光，眼睛又是模模糊糊的看不清楚。抱着绵绵的校服，就这样趴在桌上，却是难得会觉得的安心。
2017-10-09 15:03:44
160
原创 序
2017.10.8 <集训开始前一天>说是集训开始前一天，其实国庆已经上了三天课了。但是还是从今天开始吧。算来算去，学NOIP居然也已经有一年余了。混了一年，到头来连个LCA都不怎么会，也不知道自己到底学会了些什么。思来我这样的蒟蒻，也就可能只是省选三等的命了……每次登入OJ，总会看到大佬凌晨一两点提交的记录；偶然上一次二晚，听到的是NOI神犇讨论三点要打哪场比赛…… 世界上最可悲的事情莫过于你清
2017-10-08 19:58:02
167
原创 Sequence
题目背景: SOURCE：NOIP2015-SHY-7题目描述: 给出 n 个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。请求出这个最大值。输入格式: 第一行一个整数 T 代表数据组数； 接下来 T 行，每行一个整数 n 表示数组大小，紧接着再给出 n 个整数值。输出格式: 对应 T 组输入数据输出 T 行，第 i 行格式如下： Case i: Si （注意：Case 和 i
2017-10-06 15:27:26
225
原创 树
题目背景 SOURCE：NOIP2015-HN-CJZX题目描述 树(tree)是指由 n 个点，n-1 条边构成的连通无向图。如果有一棵树，它的每一条边 (u,v) 都有一个权值 lu,v ，我们把这样的树称作带权树(weighted tree)。我们知道对于树上的任意两个点，他们之间的路径是唯一的。对于两个点 u，v 来说，我们可以算出 u 与 v 之间的路径上所有边权之和，将其称作 u 与
2017-09-23 14:57:19
266
原创 读入优化
代码：inline int read() //读入优化 { int k=0,f=1; char c=getchar(); while(c>'9'||c<'0') { if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9')
2017-07-19 16:23:37
181
原创 NOIP2016提高组Day1 真题测试
T1: 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：
2017-07-19 16:21:10
1111
原创 Tree(LCA模板)
题目: 给出一棵带有边权的树，问两点之间的距离。输入: 第一行两个整数 n 和 m ，分别表示点数和询问数。 接下来 n-1 行，每行三个整数 x，y，z，表示 x 与 y 通过一条权为 z 的边连接。 接下来 m 行，每行两个整数 x，y，代表一组询问。输出: 输出 m 行，每行一个整数，对应一组询问的答案。EG: in: 3 3 1 2 1 1 3 2 1 2 1
2017-07-18 16:31:50
182
原创 2017.4.15第六次測試總結
100分~ AC第一題，后兩題直接崩掉233 第一題是高精度的運用，直接一個高精度乘法+減法就過了，應為數據範圍很小。 第二，三題DP，不會(⊙_⊙)？附錄.題目(OJ沒有~)1、减法(calc.c/cpp/pas) (内存 128MB ， 时限 1s) 【题目大意】 给出a 和 b，输出 a^b - b^a 【输入数据】 第一行两个数 a和 b，空格隔开 【输
2017-04-15 15:01:45
198
原创 2017.4.8第五次測試總結
又是60分~ 第一題快速冪的優化，沒有看出來，搞了個暴力，可以過30%；又覺得暴力不對，於是改了一下，然而就只有10%了233333333333 第二題考搜索，自己莫名想成了AC自動機，尷尬(⊙_⊙)？ 第三題考圖論，暴力應該能夠過一半，但是不知為何只過了3個點。So,interesting!模板都不會了的說，~(≧▽≦)/~啦啦啦w(ﾟДﾟ)ww(ﾟДﾟ)ww(ﾟДﾟ)w 多做題，畢竟離N
2017-04-10 11:12:22
137
原创 快速幂取模の子函數
代码~long long ksm(long long a, long long b, long long c){ long long ans=1; a=a%c; while(b>0) { if(b%2==1) ans=(ans*a)%c; b=b/2; a=(a*a)%c; } return ans;
2017-04-10 10:36:44
180
原创 4種高精度
~高精度，常用的輔助~一般做子函數用~1.加法#include<iostream> #include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<ctime>#include<cctype>using namespace std
2017-04-04 17:04:43
270
原创 2017.4.4第四次測試總結
60分~~ 其實第一題如果把空間算滿（128MB）可以過7個點就OK了。但考試的時候總想著要AC這道題，結果搞了3.5h發現不對w(ﾟДﾟ)w，當時整個人都不好了的說~最後只是暴力了60分，23333。 之後兩題當然就很尷尬了啊~~第二題完全是會的，實在是打不完，只有30min了~總的說來的話就是：先暴力全3題一邊，再努力AC第一題，力求AC第二題；時間安排必須要有計劃，該放棄就要放棄。
2017-04-04 16:52:09
203
原创 2017.3.11第三次測試總結
本次測試得分共計120分，相較之前兩次測試結果可以說是好了很多。感覺是因為恰巧遇到了自己比較拿手的題目吧，其實自己的知識還是有很大的的、缺陷的，比如說DP部份就完全一頭霧水，而最短路只會SPFA，Dis,Flo都完全不會啊。還是需要多做題，多做模板，把知識轉化為自己的理解后才能升華。 然後就是還有一點：第一題不能做快了。三次測試第一題都是很簡單的，只是需要細心，把情況考慮完全，但我三次都栽倒在了第
2017-03-13 11:04:08
299
原创 2017.2.25第二次測試總結
20分的我233~~ 第一道模板題結果少打一個”else”，整個輸出就不對了~~ 代碼對比： 前：if(move[i].min>=maxx) cout<<0<<endl; if(move[i].max>=minn) cout<<2<<endl;elsecout<<1<<endl;后：if(move[i].min>=maxx) cout<<0<<endl; elseif(mov
2017-02-25 16:25:59
219
原创 2017.2.18開學第一次測試總結
總分300分的題只有40分，我就只能呵呵了233w(ﾟДﾟ)w。 第壹道沒有加優化,但是，這只是壹道很間單的模擬題......於是本來的100分變成了30分.... 第二道沒有考慮完全，用的暴力,然而應該有30分的卻只拿了10分，而且調試了2個多小時.... 第三道是因為找不出正解(沒思路),且僅有35min，所以只考慮了最大公約數在隊列中的情況，洋例正確，但不知道為什謎之0分... 都
2017-02-18 22:28:43
206
原创 集合B(哈希表模板题)
题目: 给定两个集合 A、B，集合内的任一元素 x 满足 1≤x≤109，并且每个集合的元素个数不大于107。我们希望求出 A、B 之间的关系,只需确定在 B 中但是不在 A 中的元素的个数即可。输入: 输入文件有两行，分别表示两个集合，每行的第一个整数为这个集合的元素个数（至少一个），然后紧跟着这个集合的元素（均为不同的正整数）。输出: 输出文件只有一个整数，即在 B 中但是不在 A 中的元
2017-02-18 09:05:17
944
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人