- 博客(25)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【NOIP2019模拟赛19.8.22】
# 题目 A 【NOIP2019模拟赛19.8.22】指引 B 【NOIP2019模拟赛19.8.22】碎片 C 【NOIP2019模拟赛19.8.22】寻梦 A. 【NOIP2019模拟赛19.8.22】指引考试时想正解想了很久，最后还是打了暴力，95的暴力分真良心，，，正解用到了神奇的set，把入口和旅客的坐标合在一起按照横坐标从大到小排序，然...
2019-08-22 17:37:26
359
原创 【NOIP2019模拟赛19.8.21】
# 题目 A 【NOIP2019模拟赛19.8.21】荒诞 B 【NOIP2019模拟赛19.8.21】失意 C 【NOIP2019模拟赛19.8.21】孤独 A. 【NOIP2019模拟赛19.8.21】荒诞题目很花里胡哨，但仔细一看就会发现只要求1到strlen(s)的平方和就行了，因为第i个前缀的字典序一定大于第i-1个前缀。考场上我还一直怀疑...
2019-08-21 17:57:57
198
原创 【NOIP2019模拟赛19.8.20】
# 题目 A 【NOIP2018模拟赛19.8.20】妹子 B 【NOIP2018模拟赛19.8.20】老大 C 【NOIP2018模拟赛19.8.20】旅程 A. 【NOIP2018模拟赛19.8.20】妹子这题坑点很多，，，第一遍打代码完全没动脑子，直接比较长宽，做完之后总感觉不对劲，想了想发现可以翻转放置，，，结果，，居然还可以斜着放！！打了...
2019-08-20 19:00:09
249
原创 【ZROI集训】day7
收获我能说我今天啥也没听懂么，，总结今天是令人崩溃的数论，果然，上午一来我就被一大堆定理给整蒙了，，每次老实说到一个定理我就只觉得我听过这个名字但到底是啥和怎么用完全不知道，而很多定理之间都是互相关联的，然后我就，，，boom！数论真的是一个毒瘤，下午是杂题选讲，但每道题我都完全没有思路，还发现自己上午拼命背的几个定理又忘了，，，老师讲正解的时候又是一堆定理+证明，然后我又一次原地升天，...
2019-08-03 19:04:34
187
原创 【ZROI集训】day6
收获点分治 树链剖分 然后就没有了qaq总结今天是动态规划杂题选讲，然而刚听了几分钟我就感觉事情不对，，，，“所以这道题我们用点分治求一下就可以了，好我们来看下一题。” “这道题可以用树链剖分＋线段树，每次维护一下序列就行了” “这道题用主席树再注意些细节很快就可以做出来了” 我：？？？？点分治是个啥？？树链剖分又是啥？？这些东西都咋做？？？然后我直接开局暴毙，...
2019-08-02 18:54:20
136
原创 【ZROI集训】day5
收获网络流 最大流最小割定理 最大流最小花费 最小割模型（但是完全没搞懂）总结今天讲的也是之前没接触过的网络流，但这次老师基本上是从基础开始讲的，这对我这种蒟蒻就十分友好。刚开始还是十分愉快的跟得上老师思路，然后就突然讲到了如何证明正确性，我就？？？听得我又是一头雾水，听也听不懂只能自己去网上搜网络流的博客，然后自己勉强肝懂了两种算法（应该），去洛谷上找了个模板题又是调试了好久，然...
2019-08-02 11:44:41
211
1
原创 【ZROI集训】day4
收获满满的自卑感 orz总结今天的考试，，，对我来说确实很难，，考了很多关于数论的题，也有很多前几天学的知识，但这几天的我学的知识完全只停留在理论上，真正遇到题就算是个模板题我都打不出来，更别说这种难度的题，我们队伍花了一个多小时才艰难的做出别人两三分钟就A掉的第一题，，orz（而且基本还都是nzy一个人做出来的，，）第二题我思考无果然后转向第三题，第三题在草稿纸上画了一会感觉有思路了，...
2019-07-31 18:57:52
145
原创 【ZROI集训】day3
收获容斥原理 min_max容斥原理 欧拉函数 排列组合总结今天的内容只能说让我自闭，虽然我心态还是很好的hhh，，上午的讲容斥原理基础知识的时候结合小蓝书我还问题不大，结果讲例题突然就要用到组合计数和高斯消元的知识？！然后一大堆数学公式完全看不懂，还结合了之前讲的期望线性性,本来那东西我都是只会背模板，结合在一起完全听不懂啊喂，讲到很多练习题都是“这道题很简单，你们思考一分钟”，...
2019-07-30 19:44:26
236
原创 【ZROI集训】day2
收获普通分治 最小生成树 二分 最短路问题 差分约束问题 tarjan算法求桥 强连通分量 圈套圈算法求欧拉回路 prufer序列 二分图 kmp算法 求字符串的最小循环节总结今天讲的分治和图论比昨天的内容简单一些，也相对能听懂，但也有一些知识盲区比如奇偶环、二分图完全匹配不是很懂（百度居然也搜不到！）但总体说今天的收获还是比昨天多一些，也在慢慢进入状态。下午后半部...
2019-07-30 19:27:34
144
原创 【ZROI集训】day1
收获概率与期望基础知识 期望的线性性 随机游走问题总结今天讲的概率和期望之前没有接触过，上午的课前一半讲基础概念的时候还能跟得上，但到后面将经典例题时就有点听不懂了，而且还用了组合计数的知识，这方面我也基本没学过。下午的课难度更高，我只能勉强听懂大概思路，但具体怎么做完全不知道。总的来说，今天听懂的真的没多少，晚自习看小蓝书上的概率期望这一部分也讲得很模糊，只能以后遇到这种题目才能更...
2019-07-30 19:23:14
197
原创 【NOIP2017提高组 day1】
D 【NOIP2017提高组 day1】小凯的疑惑 E 【NOIP2017提高组 day1】时间复杂度 F 【NOIP2017提高组 day1】逛公园 A.【NOIP2017提高组 day1】小凯的疑惑看到这道题我就知道要凉，其实昨天改题瞄到过这题一眼，但只知道是图论，然后，，就没有然后了考场上完全没有思路，于是自己yy了一个结论（没有一点理论依据的那种）：...
2019-07-23 20:07:30
189
原创 【NOIP2018提高组 day1】
# 题目 A 【NOIP2018提高组 day1】铺设道路 B 【NOIP2018提高组 day1】货币系统 C 【NOIP2018提高组 day1】赛道修建 A. 【NOIP2018提高组 day1】铺设道路看到这个题第一眼还不敢相信，这不跟之前做过的一道题一毛一样吗？反反复复看了好几遍，确定是原题没错了，参考【NOIP2013提高组 day2】...
2019-07-21 18:50:47
156
原创 第二周总结
收获基本能熟悉线段树用法了 动规还在熟悉中，，， 把数据结构的练习题做完了（虽然基本看的题解） 复习基础数论总结这一周感觉比赛难度比上周大啊，好几天比赛的题都没改完了，主要是确实很多没学过的或早就忘了的，所以看题解也很痛苦，但我觉得我还是应该把暴力打好，到这周好几次考试T3完全没思路，暴力最多也就拿十几分，结果老师告诉我们暴力最多能拿50分，emm，，，如果有时间我还是把那几个...
2019-07-20 16:40:09
81
原创 笔记（数论）
目录1.秦九韶算法2.卡特兰数3.lcm与gcd1.秦九韶算法把一个n次多项式改写成如下形式：求多项式的值时，首先计算最内层括号内一次多项式的值，即然后由内向外逐层计算一次多项式的值，即这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。结论：对于一个n次多项式，至多做n次乘法和n次加法。2....
2019-07-19 15:50:41
216
原创 【NOIP2016提高组 day1】
# 题目 A 【NOIP2016提高组 day1】玩具谜题 B 【NOIP2016提高组 day1】天天爱跑步 C 【NOIP2016提高组 day1】换教室 这就是现在联赛的难度么，，，这谁顶得住啊A. 【NOIP2016提高组 day1】玩具谜题数据量不大，模拟就行，这题给我感觉有点像 负负得正 的意思，比如朝内的左边等于朝外的右边所以我设朝...
2019-07-18 19:06:54
319
原创 【NOIP2012 提高组 day2】
# 题目 A 【NOIP2012 提高组 day2】同余方程 B 【NOIP2012 提高组 day2】借教室 C 【NOIP2012 提高组 day2】疫情控制 A. 【NOIP2012 提高组 day2】同余方程一道扩展欧几里得模板题（我不会告诉你我看了小蓝书才做出来的）#include<bits/stdc++.h>#defin...
2019-07-17 19:36:03
156
原创 笔记（基础算法）
目录1.二分2.重载3.log预处理4.关于printf5.神奇的函数6.计算星期几7.树状数组1.二分https://blog.csdn.net/Mashiro_ylb/article/details/784691512.重载struct node{//从小到大 int val,num; bool operator < (...
2019-07-17 14:47:50
119
原创 【NOIP2012 提高组 day1】
# 题目 A 【NOIP2012 提高组 day1】Vigenère密码 B 【NOIP2012 提高组 day1】国王游戏 C 【NOIP2012 提高组 day1】开车旅行 写题解之前先喊一声 awslA. 【NOIP2012 提高组 day1】Vigenère密码友好的送分题，，，，很容易发现明文 t 和密文 mm ，密匙 kk 之间的关...
2019-07-16 19:03:55
121
原创 【NOIP2013提高组 day2】
# 题目 A 【NOIP2013提高组 day2】积木大赛 B 【NOIP2013提高组 day2】花匠 C 【NOIP2013提高组 day2】华容道 A. 【NOIP2013提高组 day2】积木大赛第一题我居然想了一个小时，，，然后，，80分，，，（啊啊啊啊啊啊）原来真的是我想复杂了，每次读入只需要和上一次读入的高度比较，如果更高就ans...
2019-07-15 19:33:26
201
原创 笔记（图论）
目录1.康托展开2.状态编号3.树的直径1.康托展开const int fac[]={1,1,2,6,24,120,720,5040,40320,362880,3628800};//阶乘0-10int cantor(int a[],int n){//cantor展开,n表示是n位的全排列，a[]表示全排列的数（用数组表示） int ans=0,sum=0; ...
2019-07-15 14:35:33
176
原创 第一周总结
收获学会了A*算法，做了两道这类题（别提那个该死的魔法猪） 学会了kmp算法，会写模板题，不过对代码的理解还不太透彻 被前缀和的魅力所折服 感觉自己打暴力更有经验了 复习了之前学的数据结构，被遗忘了好久的线段树、树状数组什么的又看了一遍，不过还没上手写代码 最后一天的hash题让我明白了出题人的险恶，以后永远只用双hash 隐隐约约的好像用二分图打了个题总结确实如老师所说，这...
2019-07-13 15:03:59
133
原创 【NOIP 2011 提高组 Day2】
# 题目 A 【NOIP 2011 提高组 Day2】计算系数 B 【NOIP 2011 提高组 Day2】聪明的质监员 C 【NOIP 2011 提高组 Day2】观光公交 A. 【NOIP 2011 提高组 Day2】计算系数考试时看到这题我就被吓住了，不会是数论吧？？ 我数论菜的一塌糊涂，，不管怎么第一题也不能爆零啊，打表也得给他打出...
2019-07-11 18:46:15
136
1
原创 【NOIP2015 提高组 day1】
# 题目 A 【NOIP2015 提高组 day1】神奇的幻方 B 【NOIP2015 提高组 day1】信息传递 C 【NOIP2015 提高组 day1】斗地主 A. 【NOIP2015 提高组 day1】神奇的幻方直接模拟B. 【NOIP2015 提高组 day1】信息传递考试时想了很久，后来画了个图立马就明白了，就是让你...
2019-07-08 16:42:15
272
原创 【11OJ】自由练习
A 【2005普及】 陶陶摘苹果 直接全部遍历，记录符合答案的个数。B 【2005普及】校门外的树 第一遍用标记数组打标，然后再遍历。C 【2005普及】采药 01背包模板题D 【2005普及】循环 我不会qaq。。。。E 【2006普及】明明的随机数 遍历第一遍去重，第二遍排序。F 【200...
2019-04-07 11:50:21
258
空空如也
一道关于图的存储的题，为何我的代码一直报错Output Limit Exceeded？
2019-02-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人