酷文的小站

传送门 题目描述 求 ∑i=1n∑j=1m(n mod i)×(m mod j),i≠j\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j i=1∑n​j=1∑m​(nmodi)×(mmodj),i=j  mod 19940417\bmod 19940417mod19940417 的值 输入格式 输入只有一行两个整数 nnn，mmm。 输出格式 答案  mod 19940417\bmod 19940417mod19940417 输入输出样例 输入 #1 13 4 输出 #1 11 输入 #2 1123456 654321 输出 #2 1116430 说明/提示 数据规模与约定 对于 10%10\%10% 的数据，保证 n,m≤103n,m \leq 10^3n,m≤103。 对于 30%30\%30% 的数据，保证 n,m≤106n,m \leq 10^6n,m≤106。 另有 30%30\%30% 的数据，保证 n≤100n \leq 100n≤100。 对于 100%100\%100% ...

2021−11−102021-11-102021−11−10 T1T1T1： 思路AKAKAK，long  longlong \; longlonglong 开爆空间 分组背包之后合并 T2T2T2： 暴力555555， 正解二分答案再套二分求解 T3T3T3： 莫反？？不会 T4T4T4： 单调队列加二分求出某个WenhaoWenhaoWenhao左右最近的比他高的袋鼠墙 再用树状数组之类的搞出前缀和，总时间复杂度O(nlog⁡n)O(n \log n)O(nlogn) 2021−11−112021-11-112021−11−11 T1T1T1： 发现可以让前面的牌变化大，后面的牌变化小，这样就会是最优的 （当a<b<c<da<b<c<da<b<c<d时，ad+bc>ac+bdad+bc>ac+bdad+bc>ac+bd） 可以O(n)O(n)O(n)排序，求出变化后的序列，再用O(nlog⁡n)O(n \log n)O(nlogn)匹配求答 T2T2T2： fi=∑fj∗[mex([i,j])==K]f_i= ...

这一周做了一套奇？奇？妙？妙？的比赛，特别开心，40′40'40′ T1二分染色 赛时：打的暴力，还MLEMLEMLE了，裂裂裂。0′0'0′~~~ 赛后：很奇妙的容斥呵呵呵，强力推荐一个好用的东西 T2合并字符串的价值 赛时：打的n2n^2n2暴力10′10'10′ 赛后：类似于dp？dp？dp？ T3Building Bridges 赛时：就朴素暴力， fi=min(fj+(hi−hj)2+sumi−1−sumj)f_i = min(f_j + (h_i - h_j) ^ 2 + sum_{i - 1} - sum_j) fi​=min(fj​+(hi​−hj​)2+sumi−1​−sumj​) 本来还想用斜率优化的，但是hih_ihi​它不单调。。。 赛后：CDQCDQCDQ分治优化呃呃呃不会。 总结：没啥好说的，能力封顶了，NOIP废掉了嘤嘤嘤。

坐标：广东中山（纪念中学） 时间：2021/10/232021/10/232021/10/23 Day 0.10.10.1 （序言） 时间：6:306:306:30 ~ 8:308:308:30 6:006:006:00起床，外面的天色似乎刚刚泛起一点银白。匆匆忙忙地吃完了难以下咽的学校早餐，背上包去机房等候（114yyds114yyds114yyds）。 大家愉快的宅在机房，十分的欢乐，认真备战，呵呵呵。急急忙忙的复习了一遍KMPKMPKMP（早知道不考我就复习了）， 于是乎，我们坐上了七点的校车（据说打牌打输能攒RP?RP?RP?）(十分后悔没有去拜孔子)（话说孔子与OIOIOI有什么联系嘛？） 咚咚咚八点了，到了考场才发现其他考生都已经在机房里候考~~（我好蘑啊）~~，但是…… Day 0.40.40.4 时间: 8:308:308:30 ~ 12:0012:0012:00 打开普及的题目，可以说是我这辈子遇到最简单的一套（跟NOIP2018JNOIP2018JNOIP2018J的摆渡车完全比不了啊嘤嘤嘤）（话说CSPCSPCSP跟NOIPNOIPNOIP不太一样？）。 第一道 ...

坐标：广东中山 时间：2020-11-07 Junior 6:50急匆匆地跑进机房，登上去纪中的列车。怀着沉重的心情（CSPJ￥260，心疼(T_T)）7:40到纪中，孙老先生光芒万丈的光辉洒在美丽的校园中。8:00走进了机房。 我走进504机房 => 打开D盘 => 打开压缩包 => 输入“塔山之石”（不明白是什么意思）=> 打开题目。 T1 优秀的拆分（power） 良心大水题，二进制和位运算。时间：O(log n) 预计100分。 T2 直播获奖（live） 崩溃了，没想到用桶排啊啊啊啊啊啊啊啊啊啊啊。 洛谷上测85分，希望别太烂。。。 T3 表达式（expr） 瞎写半天，浪费时间。不抱希望了(T_T) T4 方格取数（number） 随便写了个暴力交上去。唉=3 预估235分。 中午 午餐：吐槽一下素炒香菇版的鸡扒。。。 音乐厅：不得不说确实很苏福。 Senior 从2:30到6:30 考提高（满载着悲愤的心情） 下午的密码是“可以攻玉”（塔山之石可以攻玉） T1 儒勒日（julian） 瞎折腾了2h，浪费我大好时光。 测出了10分的好成绩！！！ T ...

没什么好讲的 嗯嗯 非常彷徨 准备计划 红：第一时段 绿：第二时段 蓝：第三时段

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick Start Create a new post 1$ hexo new "My New Post" More info: Writing Run server 1$ hexo server More info: Server Generate static files 1$ hexo generate More info: Generating Deploy to remote sites 1$ hexo deploy More info: Deployment 1\alpha = \beta Katex使用 如果α=β\alpha = \betaα=β，那么α−β=0\ ...

我的Hexo博客建成经历 hexo，jekyll，hugo是主流的博客搭建平台。 我为了写题解，特意花了几天捣鼓这个博客。 一开始想用CSDN和博客园，但是他们需要手机号让我感到十分不爽。 我感到深深的局限性，尤其是博客园最近还在审查博客，闭园重整， 这使我意识到我似乎并没有我的博客的最高管理权。 后来接触了github，还有github page，于是我开始了博客搭建之旅。 一开始用的是jekyll，因为hexo需要下载nodejs才能做到部署， 而github有jekyll的处理器，所以……。 但是后来我想写一些别人看不到的笔记，于是将目光转向了hexo， 况且还有Travis-CI与Github Action实现自动部署，唯一的心结解开了。 我用的是时尚大方的Next主题，而hexo-next的暗黑模式更深得我心。 在选择部署平台时，我用过github，gitlab，gitee，coding这些平台，利弊我会在文末讲。 后来又在网上漫长的浏览，一篇文章Hexo 博客终极玩法：云端写作，自动部署让我感受到了大气与简约，于是向这里迈进。 他用的是语雀。虽然语雀的Markdown编辑 ...

传送门 Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。 请注意：一段子序列的平均值是子序列中所有数的和除以它的长度。 Input 第一行包含两个整数N(1<=N<=300000)，K(1<=K<=N)。 第二行包含N个整数，代表数组A，1<=ai<=10^6。 Output 一行一个实数，代表最大的平均值。允许在0.001以内的绝对误差。 Sample Input 123456789输入1：4 11 2 3 4输入2：4 22 4 3 4输入3：6 37 1 2 1 3 6 Sample Output 123456输出1：4.000000输出2：3.666666输出3：3.333333 Data Constraint 对于30%的数据，N<=5000。 对于100%的数据，1<=N<=300000, 1<=K<=N, 1<=Ai<=1000000。 题解 看到最大化最小化之类的想到就是二分答案 设二分出来的平均值为ansansans​，辣么 (∑i= ...

传送门 题目大意 输入格式 输出格式 数据范围 样例解释 题解 因为每次巨龙面对的剑是可以确定的 所以设gig_igi​表示第iii只龙面对的剑的攻击力 容易发现ai−gix≡0(modpi)a_i-g_i x \equiv 0 \pmod{p_i}ai​−gi​x≡0(modpi​) 移项得gix≡ai(modpi)g_i x \equiv a_i \pmod{p_i}gi​x≡ai​(modpi​)​ 也就是x≡ai×gi−1(modpi)x \equiv a_i \times g_i^{-1} \pmod{p_i}x≡ai​×gi−1​(modpi​) gi−1g_i^{-1}gi−1​是gig_igi​​的逆元 根据模运算的消去律 柿子可以转成酱紫：x≡aid×(gid)−1(modpid)x \equiv \frac{a_i}{d} \times (\frac{g_i}{d})^{-1} \pmod{\frac{p_i}{d}}x≡dai​​×(dgi​​)−1(moddpi​​) 其中d=gcd(ai,gi,pi)d=gcd(a_i,g_i,p_i)d=gcd( ...