上一页 1 2 3 4 5 6 ··· 8 下一页
2024年11月4日
「闲话」NOIP 集训
摘要： 10.31 因为明天是 11.1，所以从今天开始写 上午 T1 没看让输出啥所以一眼会了求所有 j 看了输出之后，额······ 诶，其实也对啊，直接根据每个 j 求出的 i 区间查分一下就好了，调和级数的复杂度 20 min 打完了，本来以为有些 conercase 要调一会，但直接过了所有样例， 阅读全文
posted @ 2024-11-04 21:14 Aqr_Rn 阅读(143) 评论(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 阅读(83) 评论(0) 推荐(3) 编辑
【填算符】（log 值域的做法）
摘要： 比赛在这里呢 填算符 下发题解说的神马东西，赛时根本想不到 讲一个赛时想得到的 \(O(n\log 值域)\) 的思路，很好理解 我们处理出二进制下每一位上的 1 的最后一次出现的位置，将第 \(i\ (i\in[0,60])\) 位上的 1 最后一次出现的位置记作 \(pos_i\) 同时我们设 阅读全文
posted @ 2024-11-04 09:46 Aqr_Rn 阅读(381) 评论(16) 推荐(5) 编辑
2024年11月2日
「模拟赛」多校 A 层联训 16
摘要： 比赛链接 A.四舍五入 虽然让找 \(i\)，但枚举 \(i\) 很没前途啊，所以考虑找到所有 \(j\) 的个数 发现对于一组合法的 \(i、j\) 需要满足 \(i\in [kj,\ kj+0.5j)\ kj<=n\) 那么我们对于每一个 \(j\)，找到所有的 \(k\) 使得 \(kj<=n 阅读全文
posted @ 2024-11-02 19:37 Aqr_Rn 阅读(125) 评论(3) 推荐(4) 编辑
2024年10月31日
「模拟赛」多校 A 层联训 15
摘要： 比赛链接 A. 追逐游戏 (chase) 没啥意义的水题，但赛时没调出来。 分讨，LCA 设 \(S\) 和 \(T\) 的 LCA 为 \(lca\) \(S'\) 为 \(lca\) 的祖先节点的时候，\(S'\) 到达 \(s->T\) 这条链上的第一个点 \(x\) 一定是 \(lca\) 阅读全文
posted @ 2024-10-31 19:45 Aqr_Rn 阅读(143) 评论(8) 推荐(8) 编辑
2024年10月30日
「闲话」CSP 集训记萌（二）（含 Day 0 附录）
摘要： 10.17 模拟赛相关 模拟赛喜欢捏，之前只有过认为自己做法是正解结果不是的经历，这次 T1、T2 都认为自己做法不是正解结果却是。 省流：T1 Dij 中的 dis 数组没赋极大值，不然 A 了，T2 最经典放球问题推错式子，不然 A 了，应该都不算挂分，因为我是宋词 开场 Ratio：T1 纯 阅读全文
posted @ 2024-10-30 21:25 Aqr_Rn 阅读(219) 评论(21) 推荐(6) 编辑
2024年10月29日
CSP-S 2024 复赛游寄
摘要： 挂个初赛 Day 0 现在时间 10.25 9:47， 距离出发去秦皇岛还有三分钟 你说的对，但是我耳机真找不到了，已经翻遍了所有可能放的地方了。 印象中是和充电器放在羽毛球包里了，但是里面只有充电器，怀疑是某次去打球的时候掉了？？感觉这不可能啊 不是怎么还没开始写就 30 阅读了 耳机后续：以为丢 阅读全文
posted @ 2024-10-29 14:43 Aqr_Rn 阅读(179) 评论(12) 推荐(5) 编辑
2024年10月21日
【小 w 的代数】（打什么 n^3，提供一种 n log 的解法）
摘要： 转载标明出处！！！ 前言： updated on 10.24 21:15 时间复杂度已经优化到了 \(n\log n\)，并更新了解法和代码。 updated on 10.22 发现 \(n\log n\) 很好实现，做法看懂博客后看评论区 14 楼 不卡常，目前 accoders 和 h.hszx 阅读全文
posted @ 2024-10-21 19:17 Aqr_Rn 阅读(633) 评论(18) 推荐(10) 编辑
2024年10月20日
「模拟赛」多校 A 层联训 9
摘要： A. 排列最小生成树 (pmst) 大家都没签上的签到 调参调到 110 能过？！但赛时用 set 这个大常数选手存的边，挂了个 log，所以跑不动大样例。 正解： 发现只按把编号相邻的点连边构成一条链，此时所有边的长度都 \(\le n\)，所以无论如何我们都能保证最小生成树每条边的边权 \(\l 阅读全文
posted @ 2024-10-20 10:31 Aqr_Rn 阅读(47) 评论(2) 推荐(3) 编辑
2024年10月17日
「模拟赛」多校 A 层联训 8（更新 T3）
摘要： \(22pts\)，本来可以切掉前两个题的？！ A. 传送 (teleport) 签到 12 pts，错的很唐！我把 Dij 用的 dis 数组直接赋值成了点到 1 号点之间的 x 距离和 y 距离的最小值，没再赋成极大值，这样会改变 Dij 过程中点遍历到的顺序，然后就跑不出最短路了。 好像不能算 阅读全文
posted @ 2024-10-17 16:02 Aqr_Rn 阅读(78) 评论(2) 推荐(3) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页