NOIP2015 省Rank136 NOIP2016 省Rank165 NOIP2017 求进省Rank前100
转载
2017-10-23 18:42:00
69阅读
###小凯的疑惑 Link 放一个比较简洁的证明。 不妨设$b>a$。 设答案为$c$。 因为$(a,b)=1$，所以有$c\equiv ax(\mod b)(x\in[1,b))$即$c=ax+by(x\in[1,b))$。 若$y\le0$，那么$c$显然是可以由$a,b$表示的。 因此若要$c
转载
2019-11-13 21:06:00
59阅读
2评论
嘟嘟嘟 当年的我不会状压，于是就很自然的爆零了。 今年的我会了状压，于是尝试一波状压dfs。 然后怎么就AC了…… 首先，有两个数组dis[i]：i 到打通的宝藏屋经过的宝藏屋数量；dp[i] 一个二进制数，第k位为1表示第k个宝藏屋已经被开采过了。 然后就是暴力dfs啦。 首先枚举打通的宝藏屋 i
原创
2021-05-29 19:02:24
245阅读
AFO 不存在的:stuck_out_tongue: Day-1 最后一天啦:joy: 再不颓可就没机会啦:joy: Day0 在车上睡了一路 到了rzyz之后被逼学习，闲来无聊开始和lyq互立flag "今年一定有大样例！" “今天一定有平衡树！” “今年一定有网络流！” 抽完签发现自己在第15考
原创
2021-06-05 10:31:57
99阅读
看到这个数据范围——比暴力搜索稍微大一点的，果断是状压DP啦！听说prim最小生成树有40分？听说模拟退火可以A？？qwq大佬说这个题暴力搜索也能过掉的啦！但是蒟蒻只会写70分暴力？？？先放上70分暴力的代码。。。就是枚举下一个拓展哪个点，然后枚举和哪个上面的前继点连线。
#include<iostream>
#include<cstdio>
#include<cs
原创
2021-07-16 14:23:19
147阅读
一年过去，想起去年还是个傻b【今年也是】，心里总是无限的感慨。 脑海里是日日夜夜在机房的身影，一题一题AC的激情 我等今年等了许久，虽然我是个蒟蒻，但我有梦想的憧憬 鲲鹏展翅翼向天，扶摇直上九万里。 乘风破浪无所惧，不圆夙愿誓不归。 NOIP2017 I'm coming Day0 两个星期泡在机房
原创
2021-07-20 14:53:08
115阅读
一年过去，想起去年还是个傻b【今年也是】，心里总是无限的感慨。 脑海里是日日夜夜在机房的身影，一题一题AC的激情 我等今年等了许久，虽然我是个蒟蒻，但我有梦想的憧憬 鲲鹏展翅翼向天，扶摇直上九万里。 乘风破浪无所惧，不圆夙愿誓不归。 NOIP2017 I'm coming Day0 两个星期泡在机房
原创
2021-07-20 14:53:25
105阅读
一年过去，想起去年还是个傻b【今年也是】，心里总是无限的感慨。 脑海里是日日夜夜在机房的身影，一题一题AC的激情 我等今年等了许久，虽然我是个蒟蒻，但我有梦想的憧憬 鲲鹏展翅翼向天，扶摇直上九万里。 乘风破浪无所惧，不圆夙愿誓不归。 NOIP2017 I'm coming Day0 两个星期泡在机房
原创
2021-07-20 14:52:35
58阅读
https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500，有用的行只有500行 所以只维护这p行和最后一列的信息 然后模拟 时间复杂度：O（p*(n+m)） 空间复杂度：O（p*m+n） #
转载
2021-08-05 11:36:21
73阅读
没有正解，都是我的暴力 T1 枚举两个金币个数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int a,b,ans; in
转载
2018-11-04 21:59:00
43阅读
2评论
嘟嘟嘟 时隔将近一年，我终于开始捡起去年NOIP的题了。记得当时啥也不会的我看到这题无从下手，就连暴力也没写出来。 好吧，说正事。 1.如果k = 0的话很好做，就是最短路计数。 2.不过这道题允许走“冤枉路”，于是我们可以dp。考虑到每走一条边，就会对冤枉路的长度做出贡献，那么令dp[i][j]表
原创
2021-05-29 19:02:25
128阅读
题目链接：https://www.luogu.org/problemnew/show/P3953 30分很好拿的样子，就是$k=0$的情况我们可以直接跑最短路计数；（代码之后放） 但是这个题应该算是一个DP题（至少我认为记忆化搜索属于DP的范畴），时间复杂度$O(TNK)$。 状态设计为$sum[i
原创
2021-07-15 14:17:27
101阅读
NOIp2017 游记 BJr qaz讨论动
原创
2023-07-07 13:55:40
15阅读
2017.11.10 Fri Day 0今年NOIP2017在广州二中真的偏远。。。 晚上到了酒店已经快8点了。酒店似乎很高级？一进门，桌面上放着
原创
2017-11-14 15:20:43
94阅读
时隔一年，相比去年一无所知的自己，学到了不少东西，虽然还是很弱，但也颇有收获【学会了打板QAQ】 现在是2017.11.9 21：10，NOIP2017的前两天晚上，明天就要出发，做最后的总结 NOIP考的算法不如省选、NOI广，但也不少，而更注重思维量【本蒟蒻思维就很不好】 总的来说有以下： 1、
原创
2021-07-20 14:46:54
69阅读
https://www.luogu.com.cn/problem/P3953 k=0： 直接在spfa过程中最短路计数。 没有0边： 定义路径长度的增量为它比最短路多的距离 dp[i][j]表示从1到i，路径长度增量为j的路径条数 枚举一条从u->v，距离为w的边 新的增量为dis(1,u)+w-d
原创
2021-08-05 09:38:46
69阅读
2018-05-24 题目大意： 给一张由非负边组成的图，（可能有零边），设从出发点1到终点n的路径的最短路为d，求出所有到达n的路径中，路程长度为d~d+k的方案总数。（取模） 若有无数条，输出-1； 分析： 暴力： 1.30分k=0，最短路计数暴力妥妥30分 2.70分，因为，k<=50，比较小
转载
2018-05-23 21:11:00
70阅读
2评论
题意： 思路： a*b<=c < > b<=c div a
转载
2017-11-07 09:41:00
41阅读
NOIP2017转瞬即逝了呀……考得完全不是正常的水平啊，小学生都拿省一了，我到底都干了些啥呀……在此留一篇文章来总结我悲惨的比赛历程。2017.11.10 Day 0 因为考场在我们学校，所以我是拥有地利的，平常训练也在考试的机房，妙啊。 下午继续熟悉机子...
转载
2017-11-22 21:18:00
87阅读
2评论
写起来有点烦... #include<bits/stdc++.h> using namespace std; const int N=105; const int inf=0x3f3f3f3f; int dir[4][2]={{-1,0},{0,-1},{0,1},{1,0}};//四个方向定义 i
转载
2020-09-15 15:18:00
424阅读
2评论
