- 博客(88)
- 收藏
- 关注
RSS订阅原创 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! 一种可能原因
如果你同时打开了 watt toolkit (steam++) 的加速服务，就会出现这个问题，此时各种方法弄来弄去是无论如何也上不去的。关掉后如果还有问题，你可以参考以下代码测试一下能不能解决问题。
2023-12-02 13:10:49
453
原创 system verilog VSCode Windows 配置简述
本文章的目的并非完全在 VSCode 中进行 system verilog 编程，而是以 vivado 为核心，将 VSCode 作为编译器。
2023-10-31 09:00:34
942
转载 WSL2 占位程序接收到错误数据。 Error code: Wsl/Service/0x800706f7
wsl2 占位程序接收到错误数据。 Error code: Wsl/Service/0x800706f7
2022-11-15 08:18:56
31654
12
原创 用 Python 画一张北京实时疫情地图：从爬虫到绘图到自动上传服务器
我校传统是五一放七天，五一前两天开始放，当时疫情初见端倪，但是网上并没有找到准确显示病例位置的地图后来知道腾讯地图是有的，但是不支持选择时间区间，所以把很早之前的也都显示了出来，整个地图很乱，几乎没有实际价值所以出去玩前花了2个小时做了个简易版的地图，然后就快快乐乐和人出去了。最近又加上了爬虫，自动上传服务器，API并发，觉得可以把这个大杂烩发出来l
2022-05-08 23:27:55
1439
原创 Git 和 Github 到底怎么用
前排提示，这玩意想玩明白真的很麻烦，如果你时间不够，建议直接U盘同步工作，换言之，我感觉这玩意比 Qt 还难学，如果助教强制要用了，那最好早点开始学，不然肯定寄了Git 在干嘛简单说就是版本管理，你可以在每次修改完代码后通过 Git 保留一个快照，这样在你发现写错了的时候可以快速回档和比较自己改了哪里。GitHub 在干嘛GitHub 和 Git 其实是两个东西GitHub 提供了一个远端存储代码的地方，你可以用它来远程同步代码如果你把代码公开，那它就是一个开源代码仓库，你可以分享你的开源代码
2022-03-20 09:16:44
793
2
原创 从0开始的appium+Android+python自动抢红包世界生活
前言关于 appium 是什么之类的不再赘述，有关的博文已经很多了，本文旨在提供截至 2022 年除夕可以在 Windows 11 上复现的操作方法虽然这篇博文被看到的时候应该只能用在 2023 年的春节了环境配置重要提醒：如果你看到这篇文章的时候，在最新的 appium desktop 版本中仍然有如下提示，那么请在安装 appium-inspector 时选择 2021.8.4 以前(不含)的版本，我测试2021.5.1-beta.5 是没问题的。在必要的地方我会再做相关说明详细说明见 Ap
2022-02-01 00:29:08
4389
原创 KMP算法是怎么被设计出来的
定义我们假设要在主串中寻找子串出现的所有位置我们记主串中的开始位置为匹配位置，如在 “abc” 中匹配 “bc” ，则匹配位置为 (2)暴力我们把匹配过程拆解为枚举匹配位置验证主串从匹配位置开始是否一一匹配子串以此，有显然的 O(nm)O(nm)O(nm) 算法基于优化推出KMP主串：ABCABCABD子串：ABCABD枚举匹配位置 (1)，已经验证了ABCAB是匹配的，现在发现C和D匹配不上显然我们该要枚举下一个匹配位置，但是我们其实已经在刚刚的验证过程中知道了下一个匹配位置
2022-01-26 11:44:33
1658
原创 在Linux(Ubuntu20.04)上编译Chromium，附相关命令学习解释
The installation of the Chrome OS default fonts failedYou have PROXY values set in your environment, but gsutilin depot_tools does not (yet) obey them
2022-01-24 17:24:55
3458
1
原创 CF好题_Oct
D. Training Session给定n个互不完全相同的(x,y)(x,y)(x,y)对，统计有几个三元组，满足xxx互不相同或yyy互不相同https://codeforces.com/contest/1598/problem/D
2021-11-01 10:02:35
149
原创 Changing
给定一个包含’(’、’)’、’[’、’]'的字符串。操作1：同种左括号变成右括号，反之亦可，花费0操作2：方括号变成圆括号，反之不可，花费1每次给出l,r，问把[l,r]变合法需要的最小代价，保证有解字符串长度1e6，询问次数2e5容易发现的结论：1.合法的串等价于，任意两个同种括号间有偶数个异种符号2.一对一对地消除后，剩下的非法部分是010101这样的3.一种括号能完全消除，剩下的另一种自然也可以通过3我们可以简化问题，只要考虑一种括号即好，结合规则，我们考虑把处理不掉的方括号删掉.
2021-10-15 15:53:17
66
原创 Xor of 3
给定一个n位01序列，你可以选择三个相邻数字，把他们都变成这三个数的异或和要求在n次操作内将序列变全0，有解输出方案，无解输出-1。n<=2e5题解性质1：全体异或和的奇偶性不变，可以以此判断有解构造策略1.相邻走一遍：结果就是每个位置变成原来的后三个的异或和，似乎不会简化问题2.隔一位走：两位两位相同，似乎简化了问题，而且可以发现如果n是奇数，an=an−1=an−2=0a_n=a_{n-1}=a_{n-2}=0an=an−1=an−2=0，否则无解奇数如图□□ □□ .
2021-10-11 13:31:29
134
原创 关于Nextpermutation的思考
考虑n=6的情况，列出前几个排列...123645123654124356124365124536124563124635...\\123645\\123654\\124356\\124365\\124536\\124563\\124635...123645123654124356124365124536124563124635如123563123563123563和124635124635124635，观察第一个顺序的565656对，我们现在要把555之后大于555的最小的一个数和555交换(一定存在，
2021-09-18 08:35:16
59
原创 lower_bound
lower_bound(a+1,a+n,x)-a-1 小于a的数的个数lower_bound(a+1,a+n,x+1)-a-1 小于等于a的数的个数lower_bound(a+1,a+n,x)-a 第一个大于等于a的数lower_bound(a+1,a+n,x+1)-a 第一个大于a的数...
2019-05-03 13:43:49
361
原创 数学蒟蒻的矩乘小结
矩阵乘法基础A∗B={123456}∗{142536}={14323277}A*B=\left\{ \begin{matrix}1&2&3\\4&5&6 \end{matrix} \right\}*\left\{ \begin{matrix}1&4\\2&5\\3&...
2019-04-08 18:24:44
237
1
原创 NOIP2018退役题解
D1T1原题不说了D1T2其实这道题跟去年的毒瘤D1T1毫无关系，看到样例猜一个结论，剩下来的系统还是原来的那些数。那么思考什么时候几个数可以替代另一个数，那不是废话了吗。FUCKD1T3容易想过到二分。根据菊花图我们可以知道一个配对的思路，就是一个点上来的两条路径一定是一一配对的，思考怎么配对是最优的，如果我二分了答案，那么我们只要再二分一次找到符号条件的最小的另外一条路即可，但是我们...
2018-11-18 14:43:38
378
原创 二次函数组合：三分
题目描述给你N个二次函数，记第i个为：fi(x)=aix^2+bix+ci，(1≤N≤100000，0 ≤ ai ≤ 100， |bi| ≤ 5000, |ci| ≤ 5000)。设函数F(x)=max{f1(x), f2(x) … fn(x)}。请你求出F(x)的在区间[0, 1000]上的最小值，保留3位有效数字。题解因为F(X)是个凸函数所以可以三分三分考虑分情况考虑，如果l...
2018-11-07 21:46:03
343
原创 无序字母对：输出欧拉路径
题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。题解显然我们要找一条欧拉路径或者欧拉回路，这里学习一种新算法，借用DFS栈输出答案，我们发现当我们一直DFS下去的时候可能有一些边最后没能走到，就会在回来的时候又被递归下去，我们发现这刚好是我们想要的，就是走到分界点的时候走回来又走出去...
2018-11-07 21:17:25
120
原创 排列计数
题目描述称一个1,2,…,N的排列P1,P2…,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，…N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值题解看到这种式子要马上反应到是一颗满二叉树，这里就是一个小根堆。考虑这种树形态的DP一般是从两个子树推上来，考虑一个小根堆的子树任意形态都没有问题，所以只要左子树的形态数*右子树的形态...
2018-11-07 20:59:46
260
原创 reverse
题目描述小G有一个长度为n的01串T，其中只有TS = 1，其余位置都是0。现在小G可以进行若干以下操作：选择一个长度为K的连续子串（K是给定的常数），翻转这个子串。对于每个i,i∈[1,n]，小G想知道最少要进行多少操作使得Ti = 1。特别的，有m个“禁止位置”，你需要保证在操作过程中1始终不在任何一个禁止位置上。题解其实我们很容易发现一个nknknk的算法，但是转移的时候全部扫一遍...
2018-11-07 20:55:19
288
原创 数列
题目描述小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天 的股价之差）不会超过M，M为正整数。并且这些参数满足m×(k−1)<n。小T忘记了这K天每天的具体股价了，他现在想知道这K天的股价有多少种可能。题解考虑到一...
2018-11-07 20:44:19
144
原创 飞镖
题目描述小明喜欢玩飞镖游戏，他会把每次的得分都记录在数组中。今天有个飞镖大奖，得奖的规则是：如果你 4 次飞镖的得分先后是(a,b,c,d)，满足 abc = d 。小明准备把记录里的其他项删除，只留下满足获奖条件的 4 个分数，他想问你有多少种不同方案？题解对于这种题容易想到开桶，因为和顺序有关所以我们可以枚举一条分界线，比如在b,c中间划一刀，前面的a*b，后面的d/c一定能拿到所以双...
2018-11-07 20:30:23
587
原创 次芝麻：数学
题目描述小G和小X都是小次货。身为小次货，最重要的事情当然就是次啦！所以他们正在纠结如何分芝麻次。一开始，小G有n个芝麻，小X有m个芝麻。因为他们都想次更多芝麻，所以每次手中芝麻较少的人就会拿走另一个人的芝麻，使得自己的芝麻变成原来的2倍那么多。如果两个人芝麻一样多，那么小G会拿走小X的芝麻使得他的芝麻变成原来的2倍。经过k次这样的行动之后，小G和小X都累了，所以他们准备开始次芝麻了。身...
2018-11-07 19:42:55
279
原创 最长合法括号序列：栈（括号题）
题目描述这是另一道处理合法括号序列的题目。我们应该提醒你，如果一个括号序列插入“+”和“1”后，可以得到一个正 确的数学表达式，那么它被称为“合法”的。例如，序列“(())()”，“()”和“(()(()))”是合法的，但“)(”，“(()”和“(()))(”不是。给出一个由“(”和“)”字符组成的字符串。你要找出它最长的是合法括号序列的子串，也同样要找出最长子串的个数。题解括号题容易...
2018-11-07 19:27:42
780
原创 线段树：并查集缩点
题目描述给定一个n个点n-1条边的无向连通图（一棵树），并对图中的边进行m次染色操作。每次染色操作给定2个点u、v和一种颜色c，并将图中u，v之间的最短路上的边都染成这种颜色。询问的是最终图中每条边的颜色。（若未被染色则视为颜色0即无色）题解我们会发现一个点只会被最后一种颜色影响，所以我们从后往前更新，更新边的信息可以保存在下一个点上，最后并查集缩点即可并查集缩点我们可以把并查集的f...
2018-11-07 19:17:00
427
原创 数学课
题目描述wzy又来上数学课了…… 虽然他很菜，但是数学还是懂一丢丢的。老师出了一道题，给定一个包含n个元素的集合P=1,2,3,…,n，求有多少个集合A⊆P，满足任意x∈A有2x∉A，且对于A在P中的补集B，也满足任意x∈B有2x∉B。wzy花费了1E100天终于算出来了这个答案，但是可恶的caoxia居然又加了一个条件！他要求A的大小恰好为m，这样又有多少个A呢？这回wzy真的不会了，他找...
2018-11-04 16:18:06
343
1
原创 地理课
题目描述地理课上，老师给出了一个巨大的地图，由于世界日新月异，会有一些道路在某一时刻被删除，也会有一些道路在某一时刻被修建。这里的道路均为双向的。老师认为，有一些城市被分在了一个连通块中可以相互到达，而有一些城市不能够相互到达。而他想知道，每个时刻所有连通块大小的乘积是多少？wzy看到这个地图的时候就蒙了，还好那只上天的喵及时帮助了他。现在他把这个毒瘤的地图拿过来给你，想试试看你能不能求出来。由...
2018-11-04 15:52:51
189
原创 色调分离
题目描述数字图像的像素可以用三个0-255之间的整数表示，它们分别表示红色、绿色和蓝色的强度。为了压缩图片或是为了产生艺术效果，许多图像编辑工具收录了如下所述的“色调分离”操作。每个颜色通道会分别考虑，本题只考虑红色通道的情况。不同于在红色通道使0-255 之间全部的整数，一张色调分离后的图片只会使用这些数字里至k种整数。每个像素原来的红色强度会被替换成最相近的可用强度。图像编辑工具会选k个整数...
2018-11-04 07:55:40
914
原创 Three-level Laser
题目描述给定一个递增序列和U，找出满足i&lt;j&lt;ki&lt;j&lt;ki<j<k，Ek&lt;Ei&lt;UE_k&lt;E_i&lt;UEk<Ei<U的最大的Ek−EjEk−Ei\frac {E_k-E_j}{E_k-E_i}Ek−EiEk−Ej。题解数形结合一下就会发现，如果...
2018-11-04 07:47:47
151
原创 拜访女神
题目描述TRT出国后，想找一个好的位置住下来。而他所在的城市，恰好有N栋建筑(从1~n编号)，他会选择这些建筑的某一个居住。而建筑之间，有M条双向路相连。每条道路有一个起始点u，终止点v,以及走过这条道路所需的时间d。所有建筑都可以借助一些道路相互到达。TRT每天会从他的住房出发，按任意顺序拜访他的K个女神（他想怎么走就怎么走），不过由于TRT精力有限，他的女神个数不会超过12个。可他的女神们都...
2018-11-04 07:41:03
122
原创 式神守护
题目描述紫妈有 n 个隙间排成一列，每个隙间都有一个权值 i val 。她可以选出某些隙间来召唤式神：一组隙间能成功召唤式神当且仅当他们的权值和为 m的倍数。(可以是 0 倍)现在紫妈试图召唤 Q 次式神，每次给出一个 i i l 和r ,她试图在第 i i l 到r 个隙间中召唤式神，她会选择其中一些隙间（不一定需要连续的一些）召唤式神。她想知道，有多少种方案可以成功召唤式神。题解神犇们都...
2018-11-01 17:04:14
501
原创 西行妖下
代码描述幽幽子站在西行妖下，她需要解封西行妖最后的力量。西行妖可以当作一个有 n 个点的树，每个点都有一些符文，初始每个点符文个数为 1。幽幽子可以施展魔法，将符文随机移动，来解封封印。每个点上的符文可以看作是一个 1~m 的排列，原本的状态为 1,2,3,4,……,m 按顺序排列(m 为符文的个数)。想要解封一个点上的封印，要求排列中对于任意的i ， p i 。幽幽子每次的魔法效果是随机形...
2018-11-01 13:26:54
172
原创 白玉楼前
题目描述妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有 n 个点，现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等)，然后得到一张图。(注意：可以自环)如果这张图任意一个点沿着边走两步（显然这样的走法唯一）都能到达自身，则幽幽子可以通关。现在幽幽子想问妖梦，她通关的概率是多少？两个图不同，当且仅当存在一条边出现在图 A 中且不出现在图 B 中。...
2018-11-01 13:23:06
207
原创 搜索题
题目描述小H是一个热爱出毒瘤题的女孩子。小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。现在你有一个长度为n的数列A，每个数为ai，你要将它分成m段，每段至少1个数。令每段的异或值为ci。你需要最小化所有ci或起来的值。题解显然我们希望高位为0，那么我们就一位一位贪心下去。如果在保证之前的高位切得动的情况下，能切就切下去，如果能切出大于等于m块即可，因为任意几块合起来...
2018-10-31 21:42:39
188
原创 链
题目描述小H是一个热爱出毒瘤题的女孩子。这天，小H拿到了一条链。出于好奇，小H把链拆开了。拆开后，小H发现这条链上的每一个点都有了神奇的力量，这股力量让他们不能装回去了。于是小H准备把他们放成多个环，以便保管。环的的大小和个数可以任意决定。但是，如果我们准备一个大小为k的环，你就要花费k的代价，同时你也可以获得一个带有k给相连的空格的环。由于每个点的神奇力量，这些点直接还有排斥力。简单来说...
2018-10-31 21:34:28
157
原创 分赃不均
题目描述仗助、亿太、胖重分赃不均闹起来了。仗助和亿太拿着n张面值分别为a[i]的钞票决定均分，他们希望把钞票分成金额相等的两份，且未分配的剩余钞票总金额最小。对于剩余的部分，则用替身能力复制成两倍再均分（大雾）。求他们最终各自能带回家的金额。题解我们思考DPDPDP，傻逼DPDPDP就是f[i][j][k]f[i][j][k]f[i][j][k]表示jjj,kkk的最小差值，然而我们其...
2018-10-30 21:03:20
452
原创 秀秀的照片
题目描述华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢？华华在仔细看过秀秀的所有照片后，发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为m×n，即在水平方向上每一行有m个像素，垂直方向上每一列有n个像素，照片共有m×n个像素。每一个像素都有一个颜色，共有k种颜色。华华宝宝发现无论是沿着哪两列像素的分界线将秀秀的照片分成左右两半（共有m−1种分法），左右两...
2018-10-30 20:57:10
270
原创 秀秀的森林
题目描述秀秀有一棵带n个顶点的树T，每个节点有一个点权ai。有一天，她想拥有两棵树，于是她从T中删去了一条边。第二天，她认为三棵树或许会更好一些。因此，她又从她拥有的某一棵树中删去了一条边。如此往复，每一天秀秀都会删去一条尚未被删去的边，直到她得到由n棵只有一个点的树构成的森林。秀秀定义一条简单路径（节点不重复出现的路径）的权值为路径上所有点的权值之和，一棵树的直径为树上权值最大的简单路...
2018-10-30 20:50:54
232
原创 纸牌游戏
题目描述华华和秀秀在玩纸牌游戏，游戏的规则如下：初始时，桌面上有n张纸牌，每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0，之后秀秀和华华轮流选取纸牌（秀秀先手）。当一个人选定一张纸牌时，他需要将黑板上的数字改写成这个数和纸牌上的数的最大公约数，然后将这张纸牌丢弃。当一个人写下了1 或者无法选取纸牌时，他就输了。现在秀秀想知道：当华华和秀秀都按照随机策略选取卡片时，秀秀获胜...
2018-10-30 20:46:51
1198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人