an_oi_ing_ymq的博客

得分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的情况 改完，交，睡觉 醒来...

今天看起来有两个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...

就是这样 分数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...

前言：这次NOIP真tm给面子，我前一天和同学说必须考期望，她（滑稽）不信，然后两道期望就像GEN.G一样 写一下T7的简单证明 在一条长度为1的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（） A、1/2 B、1/3 C、2/3 D、3/5 先取线段的中点，就像这样 那么随机两个点有4种情况，分别是 都在中点左端，都在右端，一左一右，一右一左 设答案为ans 那么当两个点在线段同一...

今天老师发福利给我们看视频，时间-=30min 9:00 来到机房，打开OJ 9:10 以为T1是的水题 9:20 以为T2是的水题 9:22 看出T3的30分做法，预计能有230分的好成绩 9:25 先肝T1，发现k<= (心态崩了 9:30 发现可以用分块打表维护斐波那契数列系数（心态稳健 10:10 打出来了正解，找同学要了个大样例对拍，拍不对（心态崩了)(而我并未发现模数是而...

知识了解情况 熟练掌握 : ——4 基本运用 : ——3 只做了解 : ——2 完全不会 : ——1 0、基本功 模拟 ——4 暴力 ——4 贪心 ——4 二分 ——4 三分 ——2 位运算 ——4 离散化 ——4 高精度 ——3 爬山 ——2 模拟退火 ——2 前缀和 ——4 启发式合并 ——4 分治 ——3 倍增 ——4 拆点，缩点 ——4 双指针 ——4 离线 ——4 读入（输出）优化 ——...

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...

DAY -？ 忘记注册账号.jpg 那就只能借同学的题目打了 DAY 1 我起床了，11:00了，有什么好说的 DAY 2 总算起来了 先看T1 裸的二维线段树优化最短路。。。 然后发现二维线段树好像会被卡空间 那就KD-tree呗 我不会KD-tree 那跳吧 到T2 感觉T2这个东西好有规律啊 打表找一发规律（此时的我还没有考虑i^2的情况） 然后就70了？？？ 脑子抽了没有找i^2情况只有7...