- 博客(21)
- 收藏
- 关注
RSS订阅原创 MySQL 用户表损坏 无法导出数据 无法使用mysql_update mysqd --update=FORCE无效 措施之一
MySQL 用户表损坏 无法导出数据 无法使用mysql_update mysqd --update=FORCE无效 措施之一从另外一台安装8.0. 16以上的机器中导出用户表结构sql脚本skip-grant-table后，删除用户表使用导出的sql脚本创建用户表创建用户由于只导入用户表，编码问题暂时还没碰到...
2021-10-04 17:34:16
275
原创 记一次MacOS 证书信任配置不生效的解决方法（clashX报错：SecTrustSettingsCopyCertificates error: -25262）
本质问题：证书信任配置文件损坏发现操作：/usr/bin/security dump-trust-settings -d操作结果：SecTrustSettingsCopyCertificates: The Trust Settings Record was corrupted.删除/Library/Security/Trust Settings/Admin.plist,即为配置文件，回到钥匙串中重新点击信任配置即可起因clashX死都登不上去经过看clashX日志：发现error: x
2021-06-26 21:14:02
7068
原创 2020杭电多校第六场A Road To The 3rd Building 6827 全网最简切法
DOOORBecause of the thriller adventure game The 3rd Building, there are fewer and fewer students who would like to go to the 3rd Building. So few students are working in the studio in the 3rd Building. Students are even more reluctant to go to the 3rd Bui
2020-08-08 01:27:27
232
原创 2020杭电多校6 1006A Very Easy Graph Problem血泪史
DOOORAn undirected connected graph has n nodes and m edges, The i-th edge’s length is 2i. Each node i has a value ai, which is either 0 or 1. You need to calculate:∑i=1n∑j=1nd(i,j)×[ai=1∧aj=0]∑_{i=1}^{n}∑_{j=1}^nd(i,j)×[a_i=1∧a_j=0]∑i=1n∑j=1nd(i,j)×[ai
2020-08-06 22:03:54
211
原创 CF - 1214D
DOOORAll of us love treasures, right? That’s why young Vasya is heading for a Treasure Island.Treasure Island may be represented as a rectangular table n×m which is surrounded by the ocean. Let us number rows of the field with consecutive integers from 1
2020-07-31 14:15:26
128
原创 CF-1208D-线段树和树状数组双解
An array of integers p1,p2,…,pnp_1,p_2,…,p_np1,p2,…,pn is called a permutation if it contains each number from 1 to n exactly once. For example, the following arrays are permutations: [3,1,2],[1],[1,2,3,4,5] and [4,3,1,2]. The following arrays are not p
2020-07-31 13:57:04
153
原创 MAC将latex等大软件安装到移动硬盘
几个G的用的比较少的玩意放系统盘里不亏？转移依赖库（其实我也不知道叫什么）/usr/local/ 这个文件夹是隐藏的，打开finder，使用command＋shift＋G 进入/usr/local文件夹，找到 texlive文件夹，将texlive文件夹拷贝到移动硬盘。拷贝完成后删除原来/usr/local下的texlive文件夹注：不要修改外置磁盘名建立软连接在texlive原来的目录，也就是/usr/local下建立它的软连接，也就相当于替身命令：sudo ln -s texlive
2020-06-05 23:25:23
3209
原创 POJ2112 Optimal Milking dinic+二分 踩坑
FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking machine...
2020-04-30 18:06:21
162
原创 POJ 1149 PIGS（最大流）dinic模板注释
题Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the farm one after another. Each of them has ke...
2020-04-30 17:54:28
152
原创 割点和桥学习
割点与桥（割边）的定义割边和割点的定义仅限于无向图中**割点：**无向连通图中，去掉一个顶点及和它相邻的所有边，图中的连通分量数增加，则该顶点称为割点。**桥（割边）：**无向联通图中，去掉一条边，图中的连通分量数增加，则这条边，称为桥或者割边。割点与桥（割边）的关系：1）有割点不一定有桥,有桥一定存在割点2）桥一定是割点依附的边暴力解决办法解决求解割点集和割边集通过定义去掉某...
2020-04-11 22:16:42
2147
原创 背包dp的路径寻找
算好之后，回溯倒着检查第i件物品是不是被选了如果没有，则dp[i-1][v]=dp[i][v]，说明它没有对答案产生贡献选了，则dp[i][v]=dp[i-1][v-volume[i]]+worth[i],将它标记为选即可ps：dp隐含着选择物品的情况void traceback() { for(int i=n;i>=1;i--) { ...
2020-03-28 12:26:52
178
原创 树链剖分概要
Two basic problems1.将树从x到y结点最短路径上所有节点的值都加上树上差分，O(n+m）2.询问x到y结点最短路径上所有节点的值之和lca的大水题，先用倍增等算法求lca，然后注意lca不要重复计算Who wants it？如果两个问题结合起来，边修改边询问（在线）呢？每次询问之前都要重新跑一遍dfs计算，t到飞起那么在线询问树中路径上点权和边权的和就需要树链剖分...
2020-03-28 11:35:22
389
1
原创 CF 559B Equivalent Strings 分治05 A题
训练原题题目描述Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases:They are equal.If...
2020-03-26 17:42:49
234
原创 语言技巧——scanf读入多行字符串
#include <bits/stdc++.h>using namespace std;int main(){ char s[100004]; scanf("%[^EOF]",&s); cout<<s;}注意这里&s和s都可
2020-03-24 08:45:05
3127
原创 点分治口胡
点分治学习语文学习大致功能计算树上的符合条件的路径的数量，长度等eg：统计长度小于k的路径数量经过特殊点不超过????个的最长路径长度基本原理正难则反对某棵子树，指定一个根root，将这棵子树作为分治单位，统计其路径路径分为两种：1.经过root（起点和终点不在一棵root的儿子的子树中）2.不经过root（在一棵中）首先统计这颗子树上所有过root的可重路径设root的...
2020-03-18 21:06:31
190
原创 ICPC North Central NA Contest 2017 B - Pokemon Go Go
DOOOR赤裸裸的状鸭TSP就是在设计状态的时候纠结了一下，到底鸭个数还是种类数？好吧，目（mú）标意识又没（mēi）有啦目标在哪里捏？收集全部种类的宝可梦！所以这么想的话世界突然就明亮了：不用一顿乱check，只用枚举一下每种宝可梦的每个宝可梦的位置就行了！第二维如果表示种数的话，方程列不出来，因为不知道抓的上一种在哪个位置，无法计算这次抓走的距离然鹅，从（0，0）开始写完了才...
2020-03-14 15:27:48
198
原创 ICPC North Central NA Contest 2017 E - Is-A? Has-A? Who Knowz-A?
竟然把n当成种类数？？？所以首先排除了floyd鲨鱼喝????.jpgis→is= ishas→has=hashas→is=hasis→has=has也始终不理解为什么关系会这样传递，untill看到A 是 B 的子类叫 A is BA 是 B 的属性之一叫 B has A#include <bits/stdc++.h>using namespace std;ma...
2020-03-14 15:27:22
159
原创 CTU 2019 Open Contest I.SixPack (WA39)
DOOOR题意给定一个2行n列的矩阵，其中填好了一些数字（0-9），定义2*3的子矩阵为一个“六包“，现要用0-9填满这个2n的矩阵，要求每个六包中的数字的和都是K，求方案总数。思路暴力感觉很难写，DP应该是比较好下手不难发现K≤54，列中的和≤18，每隔两列，列上的和相等。处理每列的方案数每列的填法数可能都不一样，那就干脆具体化，即把一个≤18的数a拆分成两个数的加法式，每项都要≤...
2020-03-06 17:59:49
327
原创 CTU Open Contest 2019 J Beer Vison
DOOOR题意一张点图由两张相同的点图错位放置得到，有多少种向量使得其中的某些点沿向量移动可以到其他的点思路思维题1000的n，考虑枚举这样的向量，再注意检验 （n^2）枚举只用考虑一个点的移动情况，一个点要么移到别的点，要么被别的点移动到，只要每个点正反方向移动能找到一个匹配的点，那这个向量就是合法的，存起来那为什么开始要sort呢！！！！！！！！！//j#include &...
2020-03-06 17:59:01
206
原创 CTU 2019 Open Contest G.Beer Mugs
DOOOR用一个状态压缩数表示各前缀中各字母出现次数的奇偶情况第i位表示字母‘a‘+i-1出现的奇偶次数，0偶1奇不管顺序，选择一些字母组成回文串，只需1.每种字母出现的次数为偶数2.只有一种字母出现次数为奇数两个位置出现一样的状态则说明左开右闭区间为case1只有一位不同则说明左开右闭区间上为case2记录最长的这样的区间的长度即可，每次碰到一种状态的时候查看这种状态最后一次出现...
2020-03-06 16:46:08
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人