AVALON_X-CSDN博客

原创 ### 考前要注意的小细节 ###

【小细节】 1.freopen(“xx.in”,”r”,stdin)千万别打错文件名。 2.读入优化别打错。 3.有些题能离线求解的就离线求解（可以排序之类的），除非你保证时间复杂度够小你可以边读边输出。 4.宁可写成全局变量重新赋值也最好不要在循环体内定义数组。 5.凡是因为是多组数据要重建边的题一定要把cnt和first[kkk]都重新初始化！！！ 6.答案要对某个数取模的一定是算出

2017-10-20 18:51:27 373

原创电子科技大学-经济与管理学院-SME杯-ACM竞赛解题报告(1)

电子科技大学-经济与管理学院-SME杯-ACM竞赛解题报告摘要先说一下个人感受吧。首先所有的题目确实不难，几乎全是模拟题，也就是说不需要任何NOIP的知识就能够解题，只要你能够找到比较好的解题思路，再把它用程序写出来就行。最多最多就考察了一个读入优化和一个单调队列。然后就是…既然题目这么简单怎么我的成绩还是那么惨不忍睹啊orz（很久没练了完全不会审题了）好了下面是真经报告：题目讲...

2019-11-03 14:34:38 529

原创 2011.11.17. Fin(?) + noip 2017 总结

悲伤的毕业曲

2017-11-18 00:04:32 417

原创 2017.11.8. Floyed求最小环

Floyed求最小环适合题型：1.求最小环样题： HDU1599std.cpp：#include<iostream>#include<iomanip>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#i

2017-11-10 10:58:16 384

原创 -TEST Fin 2 for NOIP 最后准备（110-300）

FIN 2

2017-11-09 19:38:50 467

原创 -TEST Fin 1 for NOIP 垃圾电脑（300-300）

FIN 1

2017-11-09 18:49:30 377

原创 2017.11.8. 快速排序

快速排序

2017-11-08 08:43:52 238

原创 2017.11.8. 矩阵快速幂求斐波那契数

矩阵快速幂求斐波那契数

2017-11-08 08:40:56 339

原创 -TEST 20 for NOIP 。。。（80-300）-----(( ! ))

多打暴力！！！！！！！

2017-11-07 20:45:31 342

原创 -TEST 19 for NOIP 。。。（105-300）

多审题！！！多打暴力！！！沉住气！！！

2017-11-06 21:55:10 277

原创 -TEST 18 for NOIP 。。。（0-300）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。不想说话。三道题第一眼下去都不可做。。。第一题没有及时取模炸了。第二题自己乱推规律炸了。第三题。。。。。。总之最后就爆0了。。。看来是时候练一波暴力了。。。orz下面详细解答：T1（0/100）：区间problem题意：给你一个区间，接着是q个询问< x,y >，求序列

2017-11-06 18:53:06 276

原创 NOIP Dp基本套路大全

Dp模板大全（未完成）

2017-11-03 20:55:14 1100

原创 -TEST 17 for NOIP 暴力有毒（190-300）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。。。。第三题炸了10分。。还能接受。第一题水题区间DP。第二题暴力又可以过100？？？？？第三题不老实的暴力30分。从本周开始凡是比赛模板禁用！！下面面详细解答：T1（100/100）:活动安排problem题意：样例输入

2017-11-03 20:10:30 390

原创 Noip DP 总结 1

对各位学NOI的大佬对于DP的总结的总结。———-DP数据范围：———1} 15，20 -> 状压/暴搜2} 30 -> 折半搜索-二分搜索3} 50 -> N^4 DP4} 100~200 -> Floyed，图论等5} 1000~2000 -> N^2 DP6} 1e5 -> ……可能不是DP7} 1e6

2017-11-03 18:29:46 460

原创 -TEST 16 for NOIP 让scar_lyw都绝望的T3（120-300）

回归旧题！！！

2017-10-31 20:19:19 384

原创 -TEST 15 for NOIP 决策有毒（150-300）

多回顾！多练Dp！！多背模板！！！

2017-10-30 18:53:26 365

原创 -TEST 14 for NOIP 。。。（25-300）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。。。昨天才说好不容易没炸这里就光速打脸orz 第一题乱搞了个三分（也不知道我怎么推出的单调性）。。第二题最大值开小了。。。否则八十。。。第三题。。。结果是一道模板数论题。。虽然还没懂orz下面面详细解答：T1（0/100）: sushiproblem题意：每组数据给一个仅

2017-10-27 21:30:19 300

原创 -TEST 13 for NOIP 。。。（210/300）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。好不容易没有炸一次orz。发挥最正常的一次。第一题一开始卡了我接近一个小时。。然后发现这一个小时卡值了因为第一题没有爆掉。。而且运气好（？）Linux没有卡掉我的gets（）。。。第二题又是直接把Dijkstra魔改了一下就砸了上去，（大锤）80，错的都是TLE。第三题玄学

2017-10-26 17:18:58 275

原创 -TEST 12 for NOIP ......（30-300）-----(( ! ))

多刷题啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

2017-10-24 16:14:29 291

原创 -HMK 2 for NOIP（30/100）多刷题多刷题！！！

多刷题！多刷题！！多刷题！！！

2017-10-24 01:54:49 494

原创推荐大神：

高一就noi的sszx的大神们。。。

2017-10-23 16:59:11 317

原创 *TEST 11 for NOIP 再次爆炸（100-300）-----(( ! ))

审题啊！审题啊！！审题啊！！！

2017-10-23 16:04:49 302

原创 *TEST 10 for NOIP 迷幻测试（230/300）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。。。↑↑↑首先有几个人发现并不只有三次测试。。。boomshakalaka。。。第一题写炸。。。第二题打没讨论全的Dp得了80分诶嘿嘿A_A 第三题一开始数据太水打模拟都能AC。。。然后凯爷当然厚道地改了数据。是！的！我！没！图！了！下面面详细解答：T1 刮刮卡（50/100

2017-10-20 17:37:03 321

原创 2017.10.23.拓展欧几里得

拓展欧几里得

2017-10-20 07:41:05 178

原创 *TEST 9 for NOIP 先打暴力（100/300）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。关于神秘代码首先声明绝对不是什么迅雷连接什么百度网盘之类的东西就是内部题库的题号（是的被曾老发现了π_π）关于题意，题解的引用引用来自JLYboomshakalaka。。。又又全部写炸。。。第一题和第二题都几乎是正解。。。然而第一题没考虑周全只得了30orz。。第二题最

2017-10-19 15:40:19 604

原创 SEON - 1 怒怼Dp（1）

关于标题（S）Serious（E）Exercise（O）Of（N）Noip怒怼Dp系列T1题目背景：HDU 1158 Employment Planning解题报告：…一个比较简单且暴力的Dp题。。先求出最多需要的工人数量减少后面枚举的次数。。然后根据时间Dp就行了。。。状态转移方程：f[i][j] = min(f[i][j],f[i-1][k]+jud(k,j));//i：天数； //

2017-10-18 20:51:46 453

原创 ITON - 3 论queue（）

关于标题I（Interesting）T（Test）O（Of）N（Noip） P.S.此类文章纯属娱乐，还有WYW不要又引用我的题！！！番外（论queue( )）一道OJ的题：Middle number题目描述有一个整数序列，我们现在有两个操作：1．add a：意味着在序列的结尾添加一个整数 a ，形成一个长度为 n+1 的序列。 2．mid：输出当前序列的中位数。所谓中位数，就是这个序列按升

2017-10-18 20:06:44 284

原创 *TEST 8 for NOIP gets()有毒！！！（40/300）<<<<<(( ! ))

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。又全部写炸。。。第二题打暴力得了40分。。第三题不会。。第一题？？？Runtime Error？？？？？？还是在我试了几遍样例的情况下？？？Sequence题目背景 SOURCE：NOIP2015-SHY-7题目描

2017-10-17 19:31:02 595

原创 *TEST 7 for NOIP 玄学解题（150/300）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。第一题签到题不解释。。第三题瞎搞KMP。。第二题玄学解题竟然拿了40分诶嘿嘿A_A匹配（100/100）脑筋急转弯。MY/STD.CPP#include<iostream>#include<iomanip>#include<cstdi

2017-10-17 07:42:52 745

原创 *HMK 1 for NOIP （130/300）

关于题目来自曾老的集训期间的特别的周末作业HMK 1 for NOIP （130/300）数列的价值（100/100）题目描述有一个数列 {ai} ，数列中有 n 个数。对于一个数列，它的价值为 x1^x2^…^xn 。现在去掉第 i 个数 ai，则它的价值变为 wi 。求 max{wi} 。输入格式一行一个正整数 n 。接下来一行 n 个数，表示这个数列 {ai} 。输出格式输出一

2017-10-17 01:08:27 272

原创 *TEST 7 for NOIP 玄学解题 (150/300)

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。第一题弱智。。第三题忘了AC自动机了（事实上自己当时也打不来）。。第二题玄学大法好诶嘿嘿A_ATEST 7 for NOIP(150/300)匹配(100/100) 就一类似脑经急转弯的题。MY/STD.CPP#include<iost

2017-10-16 21:58:07 329

原创 2017.10.16. AC自动机

AC自动机适合题型：1.多个子串与母串的匹配样题： Keywords Search HDU - 2222（以下是有道的机翻（比百度好多了）） In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. 在现代，搜索引擎如谷歌、百度等进入了所有人的生活。Wiskey also

2017-10-16 19:36:13 282

原创 *TEST 6 for NOIP + NOIP初赛

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。诶好像没炸只是第三题太坑了。。。第一题第二题。。。送分的不解释。。所以说我虽然200多却排在十多名后了。。。TEST 6 for NOIP（200/300）机器（100/100）题目描述豆豆家里有一个万能的机器，豆豆想让这个机器帮他做作业。但是这

2017-10-14 19:03:57 538

原创 *TEST 5 for NOIP 。。。

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。第三题写炸。。。第一题dfs（？）回溯妙解（再加一个预判）。。第三题。。本来我顺手甩了一个最大生成树上去以为我最多骗个30分。。结果是正解？？但是因为并查集没有总结路径GG了只有70分。。。orz 不过这样排名还看着可以。。但是要是我200分的

2017-10-13 17:17:16 417

原创 2017.10.13. 读入、输出优化

读入、输出优化适用题型： 1.全部cin优化：std.cpp： std::ios::sync_with_stdio(false); std::cin.tie(0);读入，输出优化std.cppinline int read(){ int X=0,w=1; char ch=0; while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=

2017-10-13 07:31:30 228

原创 2017.10.12. 拓扑排序

拓扑排序样题：家谱树【拓扑排序模板】题目描述有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息,输出一个序列，使得每个人的后辈都比那个人后列出。输入格式第 1 行一个整数 N（1<=N<=100），表示家族的人数。接下来 N 行，第 I 行描述第 I 个人的儿子。每行最后是 0 表示描述完毕。输出格式输出一个序列，使得每个人的后辈都比那个人

2017-10-12 16:15:06 266

原创 2017.10.12. DFS求树的直径

DFS求树的直径适用题型： 1.求树的直径 2.求数的最长琏样题：Cow Marathon【树的直径模板】题目背景 POJ1985题目描述 After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committe

2017-10-12 15:32:30 837

原创 2017.10.12 树状数组求逆序对

树状数组求逆序对适用题型： 1.需要求逆序对的题样题：树状数组求逆序对模板：光荣的梦想【逆序对模板】题目描述 Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他

2017-10-12 15:29:33 467

原创 *TEST 4 for NOIP 谨慎打表

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。第二题瞎搞。。第三题瞎搞暴力。。第一题。。我为了图二分最后答案快一点开了个1E5的数组想打表最后光源代码就998K。。爆炸。（事实上初始化就行了）如果不是因为打表我可以得120。。。第5。。。造盒子题目描述企

2017-10-11 16:48:18 550

原创 *TEST 3 for NOIP 哈希有毒

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。boomshakalaka。。。第一题写炸。。。第一题开四个哈希数组最后都还要爆两个。。。也是没谁了。。有毒。。第二题不知道为什么没几个做起。。不是小学奥数吗。。第三题暴力得了30分。TEST 3 for NOIP（160/300）短文评估【安徽省选2003】（30/100

2017-10-09 18:38:02 322

NOIP模板1.zip

NOIP c++常用模板。。。

空空如也