03 2024 档案

2024-03-31
摘要：2024-03-31 讲课提到的 很有道理啊，确实很常见 在窗口的星星里面就用到了 还有一个小技巧 求区间 0 的个数不好做 有的时候满足所有数非负 转化成求区间最小值是不是 0 和区间最小值的个数就行了 这两天讲课的时候还经常提到 · 修改和查询的复杂度不平衡的时候，把他平衡会更优秀 扫描线：将静 阅读全文
posted @ 2024-03-31 21:33 OrangeStar* 阅读(5) 评论(0) 推荐(1) 编辑
2024-03-30
摘要：2024-03-30 扫描线 这两天讲课一直提到扫描线，学一下 看题解学会的，挺简单的感觉 本来以为半个小时就能写完 但是状态十分不好 小错很多，调了一个半小时/kk 注意离散化的是横坐标 而线段树存的是切割出来的线段 因此左端点要加 1，求长度的时候又得减回来 扫描线经典的技巧是将开始扫描 阅读全文
posted @ 2024-03-30 21:34 OrangeStar* 阅读(5) 评论(0) 推荐(1) 编辑
2024-03-29
摘要：2024-03-29 LOG 对于小于等于 s 的数 x，最多被选 x 次 大于 s 的数最多被选 s 次 看所有小于等于 s 的数字的和加上 s 乘大于 s 的数字的个数 这个值是不是大于等于 c×s 就行 离散化 阅读全文
posted @ 2024-03-29 21:38 OrangeStar* 阅读(6) 评论(0) 推荐(1) 编辑
2024-03-28
摘要：2024-03-28 到成都集训来了! 晚上自习 YY的GCD Problem i∈[1,n],j∈[1,m]   m,n≤107，T≤104 组询问，求 \(\g 阅读全文
posted @ 2024-03-28 21:41 OrangeStar* 阅读(9) 评论(0) 推荐(1) 编辑
2024-03-27
摘要：2024-03-27 GCD = 题目描述 = 给定正整数 n，求 1≤x,y≤n 且 gcd(x,y) 为素数的数对 (x,y) 有多少对 = Solution = \[\begin{align*} ans&=\sum_{p\in primes}\su 阅读全文
posted @ 2024-03-27 11:49 OrangeStar* 阅读(11) 评论(0) 推荐(0) 编辑
2024-03-24
摘要：⋆ 2024-03-24 ⋆ 完全平方数 题意就是求出第 k 个不是完全平方数的倍数的数 随着数 n 的增加 [1,n] 的满足条件的数的个数是单调不降的 可以二分 n 的 阅读全文
posted @ 2024-03-24 17:22 OrangeStar* 阅读(9) 评论(0) 推荐(0) 编辑
2024-03-22
摘要：⋆ 2024-03-22 ⋆ 模积和 # 题目描述 # 求 \[\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j 阅读全文
posted @ 2024-03-22 21:54 OrangeStar* 阅读(10) 评论(0) 推荐(0) 编辑
2024-03-21
摘要：2024-03-21 Grass Cownoisseur G 上周没写完的题 分析过思路了，直接放码 #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<queue> using nam 阅读全文
posted @ 2024-03-21 21:21 OrangeStar* 阅读(15) 评论(0) 推荐(1) 编辑
2024-03-17
摘要：2024-03-17 一开始先看了半个小时的 论战捆竹竿，然后放弃了，我太菜了 以为自己能切黑了，看来还是高估自己了…… 我早晚把它做出来 BLO-Blockade # 题意简述 # 有一张联通的无向图，对于每个点询问 将与这个点相连的所有边删除后有多少个有序的点对 (x,y) 使得 \( 阅读全文
posted @ 2024-03-17 17:02 OrangeStar* 阅读(8) 评论(0) 推荐(0) 编辑
2024-03-15
摘要：2024-03-15 美好的一天 昨天剩下的题 一个字符串重新标号之后可以形成回文串 当且仅当 每个字母在这个串中出现的次数要么全是偶数 要么只有一个奇数 我们只关心出现次数的奇偶性，可以用异或来记录 用一个长度为 26 的 01 串 st 来记录，第 i 位表示 ('a'+i) 这个字母出现次数的 阅读全文
posted @ 2024-03-15 18:51 OrangeStar* 阅读(10) 评论(0) 推荐(0) 编辑
2024-03-14
摘要：2024-03-14 Riddle 继续做上次没做出来的题 2-SAT 限制是 如果一个点不选，那么与它相连的所有点都必须选 如果一个点选了，那么和他在同一个部分的所有点都不能选 对于边的限制直接建 但是“部分”的限制直接建图是 O(n2) 的 优化方法是 前缀优化建图 对于每一个部分，用 阅读全文
posted @ 2024-03-14 18:07 OrangeStar* 阅读(14) 评论(1) 推荐(1) 编辑
2024-03-10
摘要：2024-03-10 雨天的尾巴（线段树合并） 每个点建动态开点权值线段树，把每棵树的根记到 root 跟 gyx 学长学的线段树小窍门%%% 在 Node 结构体中重载 + 号代替 update query 函数类型设置为 Node 方便合并答案 第 阅读全文
posted @ 2024-03-10 11:41 OrangeStar* 阅读(13) 评论(0) 推荐(0) 编辑
2024-03-08
摘要：2024-03-08 为了做寒假提单里面“历史研究”这道题复习莫队 P2709 小B的询问 简单的板子题 len=nm 根据完全平方公式 add 的时候 ans 加上 2×cnt+1 cnt再加一 del 的时候 ans 减去 \(2\ti 阅读全文
posted @ 2024-03-08 17:12 OrangeStar* 阅读(11) 评论(0) 推荐(0) 编辑
2024-03-07
摘要：2024-03-07 做题 埃及分数 迭代加深搜索 两层迭代：单位分数的个数 depth 和最大的分母 mxs 推枚举的当前分母 p 的上下界： 1p≤ab 即 p≥ba 每一个单位分母不相同 阅读全文
posted @ 2024-03-07 19:57 OrangeStar* 阅读(14) 评论(0) 推荐(0) 编辑

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