摘要:
NOIp 集训的一个月过得太快了,呜呜模拟赛还没打够呢 集训闲话 我不要退役啊啊啊啊!!! Day -4 (11.26) 上午 就剩最后三场模拟赛咯。 随机座位,被分到 505 去了,怎么又挨上 Ratio 了?? 刚开场要被冻死了,切 T1 的时候全场手是抖的 T1 签到,T2 也很快会了思路,一 阅读全文
摘要:
已经快两周没写闲话了,一想万一十几天就退役了不得留点念想啊,于是还是拾起来吧 11.19 上午 打了困困模拟赛,不过我倒没那么困,不至于像 CTH 一样啃着水杯呼呼大睡 开场就听大家说全不可做,于是果断【数据删除】 结果再看题目,看 T1 的前半小时脑子里全是【数据删除】,看了十几分钟才看懂题面 想 阅读全文
摘要:
updated on 11.28:更新了 线性筛、图论 tarjan 阅读全文
摘要:
过于常用而每次都要去 zdl 博客里翻,所以直接粘过来了 这一个就够:(从 Ishar 博客里粘的) http://47.92.197.167:5283/file/download-share/e4ab727d7529f8566992817bb07fc45be54010c814aa6ea708b39 阅读全文
摘要:
#include<bits/stdc++.h> #define int long long #define Aqrfre(x, y) freopen(#x ".in", "r", stdin),freopen(#y ".out", "w", stdout) #define th2 second #d 阅读全文
摘要:
总结 T1 各种做法迷乱了我的心智,带上推 KMP 的半小时总共调了 2.5 h T1,浪费时间太长了,导致最后 T2、T4 暴力都没打,打了就 Rank 4 了 中间看题 +【数据删除】 用了半小时 T2 简单推了二十多分钟觉得没前途先开了 T3,一眼会思路,感觉有点小细节,决定先打暴力再打倍增优 阅读全文
摘要:
打成 史 了,\(0+20+0+45\),还有半个月 NOIP 了,怎么还是打这点分呢 ?? CTH 要看,所以先发了 比赛链接 A. 暴力操作 二分答案 对于一个数 \(a_i\) 它变成 \(\lfloor \frac{a_i}{x} \rfloor\) 的代价是 \(c_x = \forall 阅读全文
摘要:
题目 别样的,验个数据验成这使样还怎么玩? 谁跟谁的都不一样 阅读全文
摘要:
B in 3 1 1 2 2 2 1 40 1 6 5 3 4 out 1 -37 3 D 6 3 YES 1 1 4 5 1 4 6 20 NO E 2 11 12 13 20 1 2 99 100 11 3 F 5 1 2 3 1 3 5 2 4 2 2 5 1 3 1 2 2 1 3 2 5 阅读全文
摘要:
Permutation Subsequence 来源:abc352 D 记数 \(i\) 在序列中的位置为 \(pos_i\) 容易发现这道题本质是求所有长度为 \(k\) 的区间 \([l,r]\) 中 \(max(pos[l,r])-min(pos[l,r])\) 的最小值 暴力是简单的,枚举区 阅读全文
摘要:
Rank 14,190 pts 比赛链接 新的阶乘 容易发现只需要处理 1~n 的质因子分解即可,每个数 \(i\) 本来有 \(n-i+1\) 个 我们在欧拉筛的过程中同时维护每个数的一个质因子 \(pri\) 每次从 \(n\) 到 1 把遇到的非质数 \(i\) 现有的个数加到他的质因子 \( 阅读全文