11 2024 档案

NOIP 游记
摘要：NOIp 集训的一个月过得太快了，呜呜模拟赛还没打够呢 集训闲话 我不要退役啊啊啊啊！！！ Day -4 （11.26） 上午 就剩最后三场模拟赛咯。 随机座位，被分到 505 去了，怎么又挨上 Ratio 了？？ 刚开场要被冻死了，切 T1 的时候全场手是抖的 T1 签到，T2 也很快会了思路，一 阅读全文
posted @ 2024-11-28 20:45 Aqr_Rn 阅读(85) 评论(3) 推荐(4) 编辑
「闲话」NOIP 集训 （后半）
摘要：已经快两周没写闲话了，一想万一十几天就退役了不得留点念想啊，于是还是拾起来吧 11.19 上午 打了困困模拟赛，不过我倒没那么困，不至于像 CTH 一样啃着水杯呼呼大睡 开场就听大家说全不可做，于是果断【数据删除】 结果再看题目，看 T1 的前半小时脑子里全是【数据删除】，看了十几分钟才看懂题面 想 阅读全文
posted @ 2024-11-21 16:18 Aqr_Rn 阅读(171) 评论(32) 推荐(5) 编辑
CCC
摘要：#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 阅读全文
posted @ 2024-11-20 17:01 Aqr_Rn 阅读(41) 评论(1) 推荐(1) 编辑
「模拟赛」多校 A 层冲刺 NOIP 24
摘要：总结 T1 各种做法迷乱了我的心智，带上推 KMP 的半小时总共调了 2.5 h T1，浪费时间太长了，导致最后 T2、T4 暴力都没打，打了就 Rank 4 了 中间看题 ＋【数据删除】 用了半小时 T2 简单推了二十多分钟觉得没前途先开了 T3，一眼会思路，感觉有点小细节，决定先打暴力再打倍增优 阅读全文
posted @ 2024-11-20 07:43 Aqr_Rn 阅读(58) 评论(1) 推荐(1) 编辑
NOIP 加塞 5
摘要：打成 史 了，0+20+0+45，还有半个月 NOIP 了，怎么还是打这点分呢 ？？ CTH 要看，所以先发了 比赛链接 A. 暴力操作 二分答案 对于一个数 ai 它变成 ⌊aix⌋ 的代价是 \(c_x = \forall 阅读全文
posted @ 2024-11-15 21:32 Aqr_Rn 阅读(74) 评论(3) 推荐(3) 编辑
快来验 踩CTH ！！！
摘要：题目 别样的，验个数据验成这使样还怎么玩？ 谁跟谁的都不一样 阅读全文
posted @ 2024-11-14 17:38 Aqr_Rn 阅读(109) 评论(18) 推荐(3) 编辑
nowcoder
摘要：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 阅读全文
posted @ 2024-11-10 19:14 Aqr_Rn 阅读(83) 评论(20) 推荐(1) 编辑
Noip 复习 知识点 + trick
摘要：updated on 11.28：更新了 线性筛、图论 tarjan 阅读全文
posted @ 2024-11-08 15:44 Aqr_Rn 阅读(162) 评论(5) 推荐(6) 编辑
题纲
摘要：Permutation Subsequence 来源：abc352 D 记数 i 在序列中的位置为 posi 容易发现这道题本质是求所有长度为 k 的区间 [l,r] 中 max(pos[l,r])−min(pos[l,r]) 的最小值 暴力是简单的，枚举区 阅读全文
posted @ 2024-11-07 21:01 Aqr_Rn 阅读(47) 评论(8) 推荐(4) 编辑
「模拟赛」NOIP2024 模拟 2
摘要：Rank 14，190 pts 比赛链接 新的阶乘 容易发现只需要处理 1~n 的质因子分解即可，每个数 i 本来有 n−i+1 个 我们在欧拉筛的过程中同时维护每个数的一个质因子 pri 每次从 n 到 1 把遇到的非质数 i 现有的个数加到他的质因子 \( 阅读全文
posted @ 2024-11-06 20:00 Aqr_Rn 阅读(121) 评论(8) 推荐(3) 编辑
【排列】（笛卡尔树上 dp？）
摘要：比赛在这 B.排列 前言： 笛卡尔树上 dp？这名字很妙啊，但其实不需要笛卡尔树，只不过利用了笛卡尔树的定义 一个性质：我们设一个区间 [l,r] 中的最大值的位置为 pos，发现可以把该区间分为 [l,pos] 和 [pos,r] 两个子区间，并且这两部分互不影响， 阅读全文
posted @ 2024-11-05 15:55 Aqr_Rn 阅读(79) 评论(9) 推荐(1) 编辑
「闲话」NOIP 集训
摘要：10.31 因为明天是 11.1，所以从今天开始写 上午 T1 没看让输出啥所以一眼会了求所有 j 看了输出之后，额······ 诶，其实也对啊，直接根据每个 j 求出的 i 区间查分一下就好了，调和级数的复杂度 20 min 打完了，本来以为有些 conercase 要调一会，但直接过了所有样例， 阅读全文
posted @ 2024-11-04 21:14 Aqr_Rn 阅读(154) 评论(8) 推荐(5) 编辑
「模拟赛」NOIP2024 模拟 1
摘要：A.玩游戏 贪心 贪心假做法 A 了，左指针从一直向左移，右指针暴跳到最远的位置 被 hack 了，没关系，特判一下 🤣 code #include<bits/stdc++.h> #define Aqrfre(x, y) freopen(#x ".in", "r", stdin),freopen( 阅读全文
posted @ 2024-11-04 10:23 Aqr_Rn 阅读(88) 评论(0) 推荐(3) 编辑
【填算符】（log 值域的做法）
摘要：比赛在这里呢 填算符 下发题解说的神马东西，赛时根本想不到 讲一个赛时想得到的 O(nlog⁡值域) 的思路，很好理解 我们处理出二进制下每一位上的 1 的最后一次出现的位置，将第 i (i∈[0,60]) 位上的 1 最后一次出现的位置记作 posi 同时我们设 阅读全文
posted @ 2024-11-04 09:46 Aqr_Rn 阅读(395) 评论(16) 推荐(5) 编辑
「模拟赛」多校 A 层联训 16
摘要：比赛链接 A.四舍五入 虽然让找 i，但枚举 i 很没前途啊，所以考虑找到所有 j 的个数 发现对于一组合法的 i、j 需要满足 i∈[kj, kj+0.5j) kj<=n 那么我们对于每一个 j，找到所有的 k 使得 \(kj<=n 阅读全文
posted @ 2024-11-02 19:37 Aqr_Rn 阅读(126) 评论(3) 推荐(4) 编辑

点击右上角即可分享
微信分享提示