- 博客(32)
- 收藏
- 关注
RSS订阅原创 kubeadm init 报错 [ERROR CRI]: container runtime is not running: 的可能解决方案之一
(好吧似乎我安装的 docker 镜像标签和它需要的没对上)，不过这个问题算是解决了。其实删除文件也算是将。但他后面也提到了其实核心关键不是删除这个文件，他说“按照官网的教程很有用”，然后我在。我的 k8s 是修改源然后 apt-get 下载的，现在来看看这个。文件，后来通过在那篇博客的。中移除了，本质还是一样的。开始网上搜到的是删除。
2023-06-12 21:08:34
5885
1
原创 CodeForce 1354 D. Multiset【二分】
题目链接 想到的第一种做法是用树状数组维护每个数出现次数的前缀和。插入某个数就比较简单，树状数组单点修改即可。删除第kkk个数的话就要先二分prefi>=kpref_i >= kprefi>=k的位置，换句话说：找到一个最小的数valvalval使得∑i=1valcnti ≥ k\sum_{i=1}^{val}cnt_i \; ≥ \; k∑i=1valcnti≥k，然后val的出现次数−1-1−1，这个复杂度带两个logloglog，904ms.#include<i
2022-05-26 19:50:53
121
原创 CodeForce D. Shichikuji and Power Grid 【错误记录】
题目链接 假设用电线连接了若干个城市，那么这若干个城市构成的连通块中，我只需要在其中一个建立发电站即可，而且我肯定贪心的在c[i]c[i]c[i]最小的城市建。 其次如果某个城市 uuu 已经通电了，那么对于所有满足 dist[u][v] < c[v]dist[u][v] \ < \ c[v]dist[u][v] < c[v]的城市 vvv，我选择从 uuu 连电线过去，而不是在 vvv 建发电站。（dist[i][j]dist[i][j]
2022-05-24 22:29:24
86
原创 2022 湖北省赛 J. Palindrome Reversion
我是真没想到，昨天武理校赛第一次在正式赛过了字符串高阶题心血来潮写了篇题解；今天武大省赛字符串没过而且打得极其绝望，现在来写反思…题目链接 一开始想到分两种情况考虑：一是翻转的子串在中心点的一边，二是翻转的子串跨越了中心点 接下来我会用上升或下降的线表示回文 or 相同的串，如情况一： 首先中间那部分和两端的必须是回文的，然后如果翻转后变成了回文串，那翻转的串和其关于中心点对称的那部分是相同的。官方题解里说的 APA的情况情况二： 图有点缭乱，可以看出来这就是官方题解里说
2022-05-23 00:20:21
913
原创 武汉理工大学第三届程序设计竞赛 K-蚝蚝蚝大王的字符串
第一次在正式比赛过了字符串的高阶算法题，感动￣▽￣，写个题解记录一下题目链接：题目链接 首先看到本质不同的子串就想到了后缀自动机，因为后缀自动机的节点压缩的存储的一个字符串的所有子串。后缀自动机的一个模板题也就是求本质不同的子串数量。 如果这题的询问只限制结尾的地方RRR那就很简单，离线询问，遍历字符串，边扩展自动机边处理询问即可。 暂时先抛开起始位置LLL的限制，“第一次出现"怎么处理？ 回想一下传统"求本质不同的子串数量"的做法是求∑(len[i]−len[par[i]])∑(len[i]-l
2022-05-21 22:05:29
399
1
原创 CF 1416B. Make Them Equal && F .Sandpile on Clique
题目链接：CF 1416B. Make Them Equal附上一道 “题材” 差不多的：2022ICPC澳门站 F. Sandpile on Clique【CF 1416B. Make Them Equa】先把这个东西 assignai:=ai−x⋅i,aj:=aj+x⋅i.assign \quad a_i:=ai−x⋅i, aj:=aj+x⋅i.assignai:=ai−x⋅i,aj:=aj+x⋅i. 扯清楚：选择一个下标，这个下标的值减去下标的整数倍，把减去的值加到其他位置上看完题后很快想到
2022-05-03 20:22:01
262
原创 CF 1499 E. The Number of Pairs
题目链接：1499 E. The Number of Pairs式子： c⋅lcm−d⋅gcd=xc⋅lcm− d⋅gcd=xc⋅lcm−d⋅gcd=x尝试一：lcm=a⋅b/gcdlcm = a· b / gcdlcm=a⋅b/gcd，两边同乘 gcd 后变成 d⋅gcd2+x⋅gcd−abc=0d·gcd^2+ x·gcd - abc = 0d⋅gcd2+x⋅gcd−abc=0，然后尝试了 b2−4ac≥0\sqrt{b^2 - 4ac} ≥ 0b2−4ac≥0 、a≥gcd，b≥gcda≥gc
2022-05-02 20:08:36
343
原创 CF 1630B. Range and Partition & 1555E. Boring Segments
两道题的传送门：1603 B. Range and Partition 、1555 E. Boring Segment感觉思路挺接近就拉一起了。【1603 B Range and Partition】比赛时想着：固定区间 [x, y] 的话，按照常规思路，把在这个区间内的数看做1，不在这个区间内的数看做 -1，那满足条件的subarray必定满足其和严格大于0。然后两个相邻的满足条件的subarray合在一起仍然是满足条件的…再就是想怎么二分、贪心啥乱七八糟的。但是O(n)判断 [x,y] 是否能满足
2022-05-01 19:08:08
231
原创 CF#783 D. Optimal Partition
题目地址：D. Optimal Partition最简单的O(n2)的dp还是很好想的所以比赛时重点就在想怎么优化：1、对于当前的 a[i]，如果 a[i] 是个负数：如果负数的值很小，可以考虑并入前面一个区间，且前一个区间和仍然大于0。例如 2 -1 3， 接下来的a[4] = -2；如果负数的值很大，就贪心单独拎出来，这样只比前面的结果-1。例如 1 3 2，接下来a[4] = -15。2、如果是一个正数，肯定并入前一个区间，贪心的使这个正数可以 “拉” 起来尽可能多的负数，比如前面 2 -
2022-04-30 19:41:54
267
原创 CodeForce 1620 E. Replace the Numbers 【个人反思】
首先读完题就能看出来，从后往前倒着处理操作 2 ，因为某时的操作 2 只会对它前面的数产生已影响。而要考虑到某个数受到后面多个操作，比如 1->2 , 2->3, 这样，就类似于找该条链上祖先节点，考虑到用并查集维护。 然后WA了... 仔细想了一下，并查集的Find操作会在一次查找后，将其路径上所有节点都连向祖先节点，这就有问题。比如现在从后往前有如下操作 2 ：3->4, 2->3, 1->2， 那就是这样的：那现在正好有个数是 1 ，我调用Fin...
2022-01-24 18:37:07
410
原创 【线段树模板】
这个时候还学线段树让队友知道了估计要喷死我以区间查询、修改为名的线段树，学了之后区间查询的题用的挺多，但是修改很多时候只用到了单点修改。例如数组下标作权值，求数组中离当前位置最近的满足条件的数据在哪里，但之前学树剖，自己区间修改照着题解改了好几遍才过，想着要是正赛真要用到区间修改了敲不出100%对的板子就很难受了。建树，查询就很简单void buildTree(int node,int left,int right){ lazy[node] = 0;...
2021-11-22 19:57:56
331
原创 【模板】带修莫队 洛谷P1903
洛谷模板题：P1903记一笔：排序后、处理所有查询前那个 left=1,righ=0 的初始化很特别，因为一开始[left,right]是应该不包含任何区间，也就不包含任何颜色的。但是处理第一个询问时，left、right的移动可能会导致多余的颜色被计数，这时令left=1，[1, left-1]的颜色会被"减去"，但是right右移的时候[0+1,right]之间的颜色会被“加上”，这样[1, left-1]之间的就被抵消了。#include<iostream>#include&l
2021-11-22 18:32:09
384
原创 【模板】树链剖分
洛谷树链剖分模板题链接：P3384#include<cstring>#include<cstdio>#include<vector>using namespace std;const int INF = 1e9 + 7;const int MAX_N = 100010;long long mode;vector<int>edge[MAX_N];int tree[MAX_N*4],lazy[MAX_N*4];int dfn[MAX_N.
2021-11-22 18:19:06
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人