摘要：
https://www.luogu.com.cn/problem/CF1741F https://codeforces.com/contest/1741/problem/F 参考：https://www.luogu.com.cn/article/bb54tb8m 考虑用线段树维护每个点被几条线段覆盖 阅读全文
posted @ 2024-08-31 08:27
wscqwq
阅读(15)
评论(0)
推荐(0)
摘要：
方法 把原数组复制一遍，然后 \(1\sim n,2\sim n+1,\dots,n-1\sim 2n-2\) 就是所有环上断开的可能了。 应用 环的情况。 例题 https://www.luogu.com.cn/problem/P1880 [ABC367D] Pedometer,sol2 阅读全文
posted @ 2024-08-23 17:09
wscqwq
阅读(14)
评论(0)
推荐(0)
摘要：
前缀和与差分 https://blog.csdn.net/weixin_52536621/article/details/127104830 应用 前缀和及其变种（基础）：静态区间和、前缀 min/max、 见csdn 73 差分+前缀和：区间修改完了再单点查询。 见csdn 28 可结合的 破环为 阅读全文
posted @ 2024-08-23 17:07
wscqwq
阅读(13)
评论(0)
推荐(0)
摘要：
P1908 逆序对 跟用树状数组求如出一辙，但是它可以不离散化直接求解，因为它可以直接把区间传到函数里，正负无所谓，反正是动态开点，此题作为动态开点的演示。 这种线段树十分耗费空间。 #include<iostream> using namespace std; const int M=150000 阅读全文
posted @ 2024-08-23 16:23
wscqwq
阅读(32)
评论(0)
推荐(0)
摘要：
P5459 [BJOI2016] 回转寿司 https://www.luogu.com.cn/problem/P5459 https://www.luogu.com.cn/article/nnyrsj3m 空间，由于单点修改操作至多涉及 \(\lceil\log val\rceil\) 个区间，区间 阅读全文
posted @ 2024-08-23 16:19
wscqwq
阅读(22)
评论(0)
推荐(0)
摘要：
P10192 [USACO24FEB] Moorbles S 题解:https://www.luogu.com.cn/article/o9mjg1yl 考虑为什么要和 0 取 min:因为后面的正数会导致以为前面减去负数不会小,所以要把后面的正数弄掉(如果置成0,由于前面是正的,而且后面的suf不会 阅读全文
posted @ 2024-08-22 16:53
wscqwq
阅读(12)
评论(1)
推荐(0)
摘要：
P10188 [USACO24FEB] Milk Exchange B 根据:https://www.luogu.com.cn/article/ka1mlyat 补充:题解考虑的是浪费的量,用总量减去即为答案. https://www.luogu.com.cn/record/174150968 阅读全文
posted @ 2024-08-22 14:43
wscqwq
阅读(64)
评论(0)
推荐(0)
摘要：
https://darkbzoj.cc/problem/2818 https://vjudge.net.cn/contest/649469#problem/Q 给定整数N，求1≤x,y≤N且gcd(x,y)为素数的数对(x,y)有多少对. N≤10^7 分析：线性筛出不大于N的所有素数，枚举gcd( 阅读全文
posted @ 2024-08-22 12:39
wscqwq
阅读(16)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P9184 刚开始我考虑的是先用 Type 1，再用 Type 2，因为 Type 2 可以接名词，而 Type 1 不行，所以灵活性小的先使用。 但是这样很明显会出现问题，如果只有各一个不及物和及物动词，很多名词，显然使用及物动词。 阅读全文
posted @ 2024-08-22 09:24
wscqwq
阅读(15)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2155 首先求 \(\phi(m!)\)。 然后要求 \([1,n!]\) 中与 \(m!\) 互质的数，考虑到 \(\gcd(a,b)=(a+b,b)\)，那么我们可以增加若干倍的 \(m!\)，即 \((x,m!)=(x+k\ 阅读全文
posted @ 2024-08-21 15:20
wscqwq
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号