摘要：
每日一题答案 阅读全文
posted @ 2023-05-05 13:47
妃即
阅读(22)
评论(0)
推荐(0)
摘要：
AcWing 242. 一个简单的整数问题 // 实例化是抽象的天敌，是抽象的克星 // 通过公式 sn = (i 从 1 ~ n 求积) di * (1 + n) - (i 从 1 ~ n 求积) i * di // 来计算前缀和, 又 (i 从 1 ~ n 求积) i * di 不能由 (i 从 阅读全文
posted @ 2023-04-26 19:13
妃即
阅读(14)
评论(0)
推荐(0)
摘要：
AcWing 241. 楼兰图腾 #include <iostream> #include <cstring> using namespace std; const int N = 2e5 + 10; typedef long long LL; int n, a[N], tr[N]; LL high 阅读全文
posted @ 2023-04-26 16:27
妃即
阅读(16)
评论(0)
推荐(0)
摘要：
洛谷 P3368——树状数组 树状数组可以进行单点修改和区间查询，这题要区间修改，要想办法把区间操作变为单点操作，于是想到差分。建树时把原数组的差分数组放入树状数组可以满足我们的要求。而要查询修改后单点 u 的值，可以把差分数组的 1 ~ u 加起来，这个和就是单点 u 的值。而差分数组的 1 ~ 阅读全文
posted @ 2023-04-26 15:52
妃即
阅读(54)
评论(0)
推荐(0)
摘要：
洛谷 P3374——树状数组 #include <iostream> using namespace std; const int N = 5e5 + 10; int tr[N], a[N]; int n, m; int lowbit(int x) { return x & -x; } void a 阅读全文
posted @ 2023-04-26 15:20
妃即
阅读(22)
评论(0)
推荐(0)
摘要：
AcWing 3728. 城市通电 做出来就凭之前的一句感悟：把每个动态选择变为与超级源点连的一条边，把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择 阅读全文
posted @ 2023-04-24 19:23
妃即
阅读(16)
评论(0)
推荐(0)
摘要：
Acwing 3696-构造有向无环图 开始想了半天没想明白，后来突然想到这个题目这个名称，或许是一个模板题。我不知道是不是模板题，但我当模板题记下来，因为我理解不了。 操作： 1. 读边时有向边指向的点入度增加，无向边入度都为 0， 用结构体存下所有无向边 2. 进行一次 top_sort，只要点 阅读全文
posted @ 2023-04-23 20:58
妃即
阅读(19)
评论(0)
推荐(0)
摘要：
CF 1627C-Not Assigning 这个东西坑了我两三个小时： 入度和出度。不能在线判断入度或出度从而决定哪个点是起始点，因为可能现在决定为起点的点接下来的输入中还有点与他连边，且可以作为起点的点被这个点替换掉了，那么即 BUG 了。 收获： 如果两个素数之和仍为素数，那么其中一个素数必为 阅读全文
posted @ 2023-04-21 20:25
妃即
阅读(22)
评论(0)
推荐(0)
摘要：
CF 580C- Kefa and Park 这个 1500 的题这么水？ 这还不如 1200、1300 的思维题 我开始没考虑周全，这题给出的连边没有讲都是从父节点连向子节点，所有要建双边。 #include <iostream> #include <cstring> using namespac 阅读全文
posted @ 2023-04-20 19:05
妃即
阅读(25)
评论(0)
推荐(0)
摘要：
CF 1820A-Yura's New Name 处理方式 : 特殊情况提前判断 + 一般情况从首推到尾 #include <iostream> #include <cstring> using namespace std; const int N = 1e2 + 10; typedef long 阅读全文
posted @ 2023-04-19 20:39
妃即
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号