- 博客(14)
- 收藏
- 关注
RSS订阅原创 CSP-S 2019游记
禁赛一年警告（ 我高中再也拿不到联赛一等奖了（雾 不过话说非专业级的CSP-J/S比专业级要简单 “在认证内容上，CSP-J/S与CSP相似，但其更基础更简单，其更关注基础的软件能力”——《关于CCF CSP-J/S有关事项的问答》 emmmm。。。 让我们来康康CSP的题目 emmmmmm。。。。。 我应该可以⑧用学了 要是真的比这难度低 那机房里没有600分都不敢说话 不过听说应该难度还...
2019-09-10 16:25:20
2849
原创 NOI2019网上同步赛记
DAY -？ 忘记注册账号.jpg 那就只能借同学的题目打了 DAY 1 我起床了，11:00了，有什么好说的 DAY 2 总算起来了 先看T1 裸的二维线段树优化最短路。。。 然后发现二维线段树好像会被卡空间 那就KD-tree呗 我不会KD-tree 那跳吧 到T2 感觉T2这个东西好有规律啊 打表找一发规律（此时的我还没有考虑i^2的情况） 然后就70了？？？ 脑子抽了没有找i^2情况只有7...
2019-07-31 19:54:52
258
原创 2019暑假训练总结
6.25 0+100+12=112（Rank3） 6.26 0+100+100=200（Rank4） 6.27 100+100+100=300（Rank1） 6.28 100+10+10=120（Rank1） 6.29 90+0+0=90 （Rank15） 7.1 100+72+33=205（Rank13） 7.2 90+100+50=240（Rank1） 7.3 100+80+0=180（Ran...
2019-07-03 21:21:32
215
原创 自我剖析
知识了解情况 熟练掌握 : ——4 基本运用 : ——3 只做了解 : ——2 完全不会 : ——1 0、基本功 模拟 ——4 暴力 ——4 贪心 ——4 二分 ——4 三分 ——2 位运算 ——4 离散化 ——4 高精度 ——3 爬山 ——2 模拟退火 ——2 前缀和 ——4 启发式合并 ——4 分治 ——3 倍增 ——4 拆点，缩点 ——4 双指针 ——4 离线 ——4 读入（输出）优化 ——...
2019-06-24 20:31:47
308
原创 一个好玩的倍增
普通的倍增大家都会，就是先求出1，然后2,4,8,16。。。时间复杂度是O（log2 n）的，比较优秀。 但是在OI比赛中有一些地方用普通倍增就不太方便了。比如你的n特别大，然后当询问的时候你每一次都需要一次高精度除2的操作，代码复杂度与时间复杂度会特别大。有没有什么好办法呢？ 我们发现高精度除10是特别方便的，那不妨试试看。 每次求出1,2,3,4,5,6,7,8,9,然后求出10,20,30,...
2019-02-25 21:53:59
242
原创 JZOJ5228 小奇的集合
题意:有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数） 输出一个整数，表示和的最大值。答案对10000007取模。 对于30%的数据，有 n<=105，k<=105，|ai|<=105。 对于100%的数据，有 n<=105，k<=109，|ai|<=105。 显然每次...
2018-12-08 16:53:35
296
原创 2018.12.8A组模拟小结
今天老师发福利给我们看视频，时间-=30min 9:00 来到机房，打开OJ 9:10 以为T1是的水题 9:20 以为T2是的水题 9:22 看出T3的30分做法，预计能有230分的好成绩 9:25 先肝T1，发现k<= (心态崩了 9:30 发现可以用分块打表维护斐波那契数列系数（心态稳健 10:10 打出来了正解，找同学要了个大样例对拍，拍不对（心态崩了)(而我并未发现模数是而...
2018-12-08 15:48:55
115
原创 NOIP2018提高组初赛总结
前言：这次NOIP真tm给面子，我前一天和同学说必须考期望，她（滑稽）不信，然后两道期望就像GEN.G一样 写一下T7的简单证明 在一条长度为1的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（） A、1/2 B、1/3 C、2/3 D、3/5 先取线段的中点，就像这样 那么随机两个点有4种情况，分别是 都在中点左端，都在右端，一左一右，一右一左 设答案为ans 那么当两个点在线段同一...
2018-10-15 21:59:33
2571
1
原创 NOIP2018模拟9.15总结
就是这样 分数100+80+60=240 RANK1 暴力真是爽 T1题意 有N个点，M条边，K个特殊点，边权为1 求每个点到离他最远的特殊点的最短距离 NK<=10000000 显然暴力 T1代码 #include<bits/stdc++.h> #define N 300001 using namespace std; int i,j,k,l,n...
2018-09-15 15:33:47
269
原创 九上开学考试崩崩记
先算一下我崩的成绩 语文：文言文1+水浒传2+简爱3=6 数学：满分120-得分114=6 英语：未知 物理：选择题3+抄错2=5 总共6+6+5=17 正式排名55，加上这17分就上天了吧 得分：语文92+数学114+英语？？？（≈70）+物理92折73.6=349.6 据说ZJHdalao语文103+数学116+英语（≈80）+物理88折70.4=369.4 上天了上天了...
2018-09-07 20:28:16
296
3
原创 2018.08.22【2018提高组】模拟A组 & B组小结
得分100+100+50=250 8:01到教室 浏览题目，和撸乐在qq上聊天 8:20 被XC抓，收垃圾 8:25 开始打暴力 哒哒哒 打完三题暴力看一眼时间 8:48 开始拍T1T2 拍拍拍 中间上个厕所，睡会觉 醒来9:30 T1 T2都挂了（rp–） T1蜜汁错误调了好久 最后发现是读入打错了（stupid++） T2发现没有判x==1的情况 改完，交，睡觉 醒来...
2018-08-22 16:31:49
285
3
原创 2018.08.21【2018提高组】模拟A组 & B组小结
今天看起来有两个A组，实际上一个也没有 8:20 看完题目（哇，三道题都好可做啊） T1打了n4n4n^4做法（stupid++）（虽然n4n4n^4本来就能过） 8:40打完 T2打了个splay（常数爆炸）（stupid++） 9:20打完 T3打80分暴力 9:30打完 （开始无所事事） 10:00 ( ⊙ o ⊙ )啊！T1好像有n3n3n^3做法（码码码） 10:20...
2018-08-21 15:17:28
160
原创 关于我
blog名an_oi_ing_ymq 中文名缩写ymq 有心人把这些字母不停bogo应该可以发现什么 我是来自中山纪念中学初三的一名蒟蒻 弱到无法直视 数据结构极其废，正努力学习中 初一参加NOIP2016普及，335一等 GD系列的XC没让我去 觉得我太腐 初二作死在NOIP出发前腐败被抓 赛季报销 后面又腐了好几次，停训练极久 导致现在被各种数据结构dalao吊打 个...
2018-08-20 21:24:00
461
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人