- 博客(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
2855
原创 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
262
原创 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
216
原创 自我剖析
知识了解情况熟练掌握 : ——4基本运用 : ——3只做了解 : ——2完全不会 : ——10、基本功模拟 ——4暴力 ——4贪心 ——4二分 ——4三分 ——2位运算 ——4离散化 ——4高精度 ——3爬山 ——2模拟退火 ——2前缀和 ——4启发式合并 ——4分治 ——3倍增 ——4拆点，缩点 ——4双指针 ——4离线 ——4读入（输出）优化 ——...
2019-06-24 20:31:47
311
原创 一个好玩的倍增
普通的倍增大家都会，就是先求出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
245
原创 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
299
原创 2018.12.8A组模拟小结
今天老师发福利给我们看视频，时间-=30min9:00 来到机房，打开OJ9:10 以为T1是的水题9:20 以为T2是的水题9:22 看出T3的30分做法，预计能有230分的好成绩9:25 先肝T1，发现k<= (心态崩了9:30 发现可以用分块打表维护斐波那契数列系数（心态稳健10:10 打出来了正解，找同学要了个大样例对拍，拍不对（心态崩了)(而我并未发现模数是而...
2018-12-08 15:48:55
116
原创 NOIP2018提高组初赛总结
前言：这次NOIP真tm给面子，我前一天和同学说必须考期望，她（滑稽）不信，然后两道期望就像GEN.G一样写一下T7的简单证明在一条长度为1的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）A、1/2B、1/3C、2/3D、3/5先取线段的中点，就像这样那么随机两个点有4种情况，分别是都在中点左端，都在右端，一左一右，一右一左设答案为ans那么当两个点在线段同一...
2018-10-15 21:59:33
2615
1
原创 NOIP2018模拟9.15总结
就是这样分数100+80+60=240 RANK1 暴力真是爽T1题意 有N个点，M条边，K个特殊点，边权为1 求每个点到离他最远的特殊点的最短距离 NK<=10000000 显然暴力 T1代码#include<bits/stdc++.h>#define N 300001using namespace std;int i,j,k,l,n...
2018-09-15 15:33:47
271
原创 九上开学考试崩崩记
先算一下我崩的成绩 语文：文言文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
298
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
287
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
163
原创 关于我
blog名an_oi_ing_ymq 中文名缩写ymq 有心人把这些字母不停bogo应该可以发现什么 我是来自中山纪念中学初三的一名蒟蒻 弱到无法直视 数据结构极其废，正努力学习中 初一参加NOIP2016普及，335一等 GD系列的XC没让我去 觉得我太腐 初二作死在NOIP出发前腐败被抓 赛季报销 后面又腐了好几次，停训练极久 导致现在被各种数据结构dalao吊打 个...
2018-08-20 21:24:00
464
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人