随笔分类 - NOIP 提高组
摘要：2018/12/29 在2019到来之际终于想起忘记写NOIP2018的游记了......作为高三旅游狗，题解什么的写不了写写游记还是在能力范围之内的qvq。 初赛 完善程序基本不会QAQ，太久了都忘得差不多了，凭着选择题和看程序写结果两个版块优异的成绩+弱市成功水进复赛。 复赛前说是时间上和期中考
阅读全文
摘要：懒得写Day1、Day2什么鬼的了反正考得跟**一样。（算了还是写吧不然也不知道写什么了） Day0 动车上打了个链剖求LCA和树状数组啥的就没了，到酒店问了一波zhq关于矩阵优化啥的最后嘛都没考...... 晚上没复(tui)习(fei)多晚大概11点就睡了。 Day1 早起复习了一波bitset
阅读全文
摘要：Day1 T1玩具谜题 题目链接 简单模拟题，注意一下取余啊方向啊什么的就行了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 const int M=1e5+10; 5 using namespace std; 6 s
阅读全文
摘要：Day1 T1转圈游戏 题目链接 很明显每进行n轮就一定会回到原来的位置，所以游戏只相当于进行了10k%n轮，所以会走到(x+10k%n)%n的位置。 写个快速幂也就没了。 1 #include<cstdio> 2 #include<algorithm> 3 int ksm(long long x,
阅读全文
摘要：Day1 T1vigenere密码 题目链接 vijos截得不全导致题意可能会理解错，注意小写字母应该是先转大写进行变换，再根据情况看是否需要再转成小写。 然后，然后就没了啊。 1 #include<cstdio> 2 #include<cstring> 3 char ch[105],tt[1005
阅读全文
摘要：Day1 T1铺地毯 题目链接 O(n)扫一遍，嗯，没了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 struct node{ 5 int x,y,px,py; 6 }e[10005]; 7 int read(){
阅读全文
摘要：T1机器翻译 题目链接 直接上队列的模拟题，日常没题解。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 int m,n; 5 int read(){ 6 int ans=0,f=1;char c=getchar(); 7
阅读全文
摘要：T1潜伏者 题目链接 简单模拟题，没什么好讲的。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 char ch[102],yu[102],mi[102]; 5 int len1,len2,sum=0,len3,to[27
阅读全文
摘要：T1笨小猴 题目链接 开个桶统计，扫一遍记录min,max再O(sqrt(n))判合法就行了。 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 int ton[27],mni,mxa;
阅读全文
摘要：T1统计数字 题目链接 排个序扫一遍就没了吧...... 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 int a[200005];
阅读全文
摘要：之前还想每天写总结然而时间根本不够用，想了想还是写写对考试过程中的自己的提醒吧。 想到什么就写什么吧，如果NOIP不崩以后还用得到（崩的话就留着造福人类吧......） 1.考试前的试机，建议按照以下顺序打模板，时间不够优先打前面的部分： （1）每个程序的程序名、文件读入输出、主框架（包括快读、ty
阅读全文
摘要：题目链接 其实还是要比d1t2的天天爱跑步简单一些的，期望dp的话也没考多难，就是转移方程可能稍微长一点。 考场上yyl说打个爆搜都能拿七十多分，%%%。 点数<=300，先跑一边floyd预处理出两两之间最短距离。 f[i][j]表示前i个时间段用了j次申请，再开一维0和1表示i这个时间段是否进行
阅读全文
摘要：题目链接 真是一道神题（大家普遍认为是去年NOIP最难的一道so......），然而之前并没有写过关于树上差分的题目，所以自己想了一晚上+一早上都没能想出来（搞的心神不宁T^T）->还是太弱 题解感觉没什么必要发了，网上的都差不多吧（都是nlogn的写法），需要的话可以看一下yy dalao的题解，
阅读全文
摘要：题目链接 题目大意是说要求一个最小正整数x使得ax%b=1。那么这个形式很容易联想到的就是乘法逆元，因为1%b=a/a%b=1，所以x就是a关于b的最小正整数逆元，用扩欧求一下就可以了。 注意求出来的x不一定是最小正整数答案，还要进行一步(x%b+b)%b的操作。 代码： 1 #include<cs
阅读全文
摘要：终于在8.16晚上压哨补完了，再这么拖下去NOIP迟早药丸TAT...... Day1 T1生活大爆炸版 石头剪刀布 题目链接 日常签到模拟题的话就没什么难度了，注意耐心分好类别出错就行了。 #include<cstdio> int n,na,nb,l1=1,l2=1; int a[202],b[2
阅读全文
摘要：因为一些事情补了三天终于补完辣>< DAY1 T1神奇的幻方 题目链接 超级水的模拟题......一次过 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int map[40][40]={0}; i
阅读全文
摘要：T1能量项链 题目链接 这一届的T1终于不是模拟题了，改成了一道环形dp。刚开始没有考虑好环形的细节导致WA了一半点（还是弱啊QAQ）。说说正解吧：f[l][r]表示把l到r之间的能量珠合成一颗所释放的最大能量，那么我们就可以通过枚举中间点k，f[l][r]=max(f[l][r],f[l][k]+
阅读全文
摘要：T1谁拿了最多奖学金 题目链接 没什么好说的，日常签到题，模拟即可。 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int main() { int n,maxn=0,de=0,s=0,a1,a2
阅读全文
摘要：T1神经网络 题目链接 这道题是第一题，把它放在签到题的位置就不用想太多。听说可以用拓扑排序，但是实际上由于数据比较水，裸的bfs即可AC。 注意几点：输入层的ci[i]不需要减去ui[i]；只有当ci[i]>0时才能传递给下一层；只需要输出ci[i]>0的输出层。 剩下的细节实现看代码： #inc
阅读全文
摘要：T1津津的储蓄计划 题目链接 签到题，直接模拟： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int main() { int ans=0,now=0,a
阅读全文
浙公网安备 33010602011771号