- 博客(40)
- 收藏
- 关注
RSS订阅原创 解决openKylin显示不能自适应VMware窗口大小的教程
相信很多朋友们使用VMware配置成功openKylin后对遇到不能全屏显示的问题很头痛，今天我用我自己的电脑为例，给大家示范一下。网上对于虚拟机不能自适应VMware主要有两个方案一个是编辑虚拟机设置----显示器----指定监视器设置----任意监视器的最大分辨率，调整其为与显示器相同分辨率。一个是下载安装，在查看中点击立即适应窗口。使用openKylin操作系统下载VMware Tools教程但是我两种方案都使用了，却仍然解决不了自适应VMware窗口大小的问题。最后我发现，仅通过。
2023-07-10 10:56:29
1363
原创 使用openKylin操作系统下载VMware Tools教程（超详细图文教程）
作为一个VMware十分有用的工具，下载它也经常作为配置VMware的一个常有环节。本篇文章，我将用国产操作系统openKylin为大家演示如何下载安装VMware Tools。
2023-07-10 10:54:12
2234
3
原创 在VMware上安装配置openKylin操作系统详细教程（图文教程）
1. openKylin的下载 2. 在VMware中配置openKylin 3. 安装后的部分测试 4. 显示问题的解决方案 5. 个人对国产操作系统的祝福
2023-07-06 23:07:14
3281
3
原创 小d的博弈【博弈论】
对于这个题， 首先可以观察到的一个性质就是行和列是分开的。那么我们可以试一试从行和列的关系入手。通过样例，我们发现当行或者列只剩1或者2时，无法再进行操作。然后考虑了考虑行和列的奇偶性，发现当两操作数奇偶性不相同时，是和先手后手有点关系的。然后结论就呼之欲出了！那么让我们把题目抽象一下，就是行和列都可以进行若干次操作。每轮选手可以选定行或者列进行任意次操作。因此，对于两个操作数，如果两个不相同时，那么先手必赢。否则，先手必败。因为对手可以选取相同的操作数。
2023-04-26 21:29:28
87
1
原创 三次方程切线过定点
三次方程切线过定点设f(x)=ax3+bx2+cx+df(x)=ax^3+bx^2+cx+df(x)=ax3+bx2+cx+d，过定点(x0,f(x0))(x_0,f(x_0))(x0,f(x0))设切点为(x1,f(x1))(x_1,f(x_1))(x1,f(x1))则f(x)′=3ax2+2bx+cf(x)'=3ax^2+2bx+cf(x)′=3ax2+2bx+c则切线方程为l1:y−(ax13+bx12+cx1+d)=(3ax12+2bx1+c)(x−x1)l_1:y-(ax_1^3+
2021-02-28 13:53:57
543
原创 滑子哥与出题人
题目题面（我自己出的哟~）分析首先考虑如何最小，那显然是要让一个数变成0，然后用操作2。（有一个坑点：我们可以对选定区间外进行操作！）我们发现操作1显然是跟奇偶性有关的，我们发现对于这个整体的序列，如果有偶数，那么偶数的最小值一定会成为答案的一个待选值。那么是奇数呢？我们发现对于奇数，我们把它减到1，然后用操作2即可达到最小值。（证明的话，考虑一下对于一个既定全奇区间，我们先减，然后全清0，显然比全清0更优，归纳一下即可）那如果是偶数套奇数呢？我们发现对于奇数，我们无法把它们减到0，所以如果只
2020-11-27 21:44:32
122
1
原创 铺设道路（新）
题面还是原题，如果不知道原题的话，题目。现在我们要在这个最少天数下求出代价的最大值和最小值。定义代价 为每次修理的区间长度的平方。分析换汤不换药，我们先求出最小时间Tim=∑i=1n+1max(0,f[i])Tim=\sum_{i=1}^{n+1}max(0,f[i])Tim=∑i=1n+1max(0,f[i]) ，其中f[i]f[i]f[i]为差分数组其实到n就行了，因为第n+1项一定是负数那么我们考虑一下最大值的问题吧首先我们一定是要正负一起处理的，这个是显然的吧，你要是先处理出大于
2020-11-25 21:36:37
163
原创 白觉的分身
题目给定一个字符串，可以最多选出多少个字符串，让选定的字符串集合中没有一个字符串是另一个字符串的后缀。例如 “ac”，“iac” 不合法 ; “ac”，“ak” 合法数据范围|S| ≤\leq≤ 10610^6106分析后缀明显比较生僻，考虑能不能往前缀上面想。List item我们先考虑后缀明显比较生僻，考虑能不能往前缀上面想。我们先考虑...
2020-11-24 18:47:29
86
原创 神罗天征
题目分析上来一看，这不是国王游戏嘛。来，先比比大小，比半天发现，这把当前这个数放到前面，放到后面，自成一个这三种情况还要考虑后面的分组，那我中间还没分明白呢，后面还对我有影响，这咋办嘛。所以此题不可做，下一题贪心不行，我DP还不行嘛，就不会写DP，还叫写DP我们就想知道一下这个点咋划分，所以知道最后一个块的情况就好了。就设dp[i][j]表示最后一个块以i为结尾，j为起始，前面的块产生的答案和dp[i][j]表示最后一个块以i为结尾，j为起始，前面的块产生的答案和dp[i][j]表示最后
2020-11-23 21:15:18
143
原创 干柿鬼鲛
题目分析我们很容易就想到从头开始搜，如果向右扩展一个点可以的话，那么就用新点继续往后更新。然后我们发现从两端开始，往中间更新也是可以的，感觉这俩是同理的。说不定还能双端搜索呢~我不太清楚这个时间复杂度，反正觉得是正解了，然后就保龄了按照这个思路，我们区间DP，用左右端点更新即可。就拿到了50pts的好成绩了。我们可以想到这其实是一个前缀和的问题，那么我们把1-k这部分反过来当一个前缀和，把k+1 - n这部分当另一个前缀和。我们把图形画出来会发现他像正弦曲线（山峰）一样。那么对于一个
2020-11-23 20:04:11
123
原创 AtCoder Beginner Contest 184
F显然是个01背包因为体积很大(价值也很大），但是n很小，所以我们直接考虑状压，因为n的范围直接状压会T。所以，分治,分两边处理，在第二边，二分查即可#include<bits/stdc++.h>using namespace std;#define ll long longlong long c;int n;long long m;ll dic[10000000];ll a[1000000];inline int read(){ int num=0,f=1; cha
2020-11-22 22:02:45
84
原创 大鱼吃小鱼[模拟赛]
题目分析先只考虑偶数，奇数直接+1就好啦我们很容易就想到贪心来找，但是又发现不好确定决策最优性，所以我们就得放弃了。那么贪心不行，DP可以吗？好像不大行，后效性比较明显。反正我不会那就考虑爆搜吧，搜着搜着我们发现，显然我们最优答案的话是一种按大小升序排列，前面一半一组，后面一半一组，一一对应的吃掉按大小升序排列，前面一半一组，后面一半一组，一一对应的吃掉按大小升序排列，前面一半一组，后面一半一组，一一对应的吃掉这个引入希望你们能看懂那么你没有想错，这个就是正解了。我不会写严谨的数学证
2020-11-16 20:51:44
163
原创 CSP-2020 总结
枯了鸭，这太难顶了吧。进考场，激动的心颤抖的手，打个快读，写个a+b机子没问题，写了一下对拍，数据程序，刚好够。T1开局雷击，我点开题面，看到一页没描述完，我就知道坏事了，“格雷码”来了。耐心的读完第一题，看了一眼后面的题，T2dp？（只看了选与不选，还有方案数，觉得是一道黄的DP），T3只修改，直接线段树，T4没咋看明白，好像就是互相吃吧？想好了，T1嗯刚，T2可以试一试，然后最后全力冲T3，随便打个T4的第一档分。谁知道，光看题，就看了得有10分钟才明白所有条件，写了一个情况已经3.50了，
2020-11-08 15:57:47
411
原创 P7042 「MCOI-03」正方
题目分析三角形面积S=l∗h/2S=l*h/2S=l∗h/2在正方形上进行分解，那么只用考虑高的分配为了方便判断我们把4的比值排序（升降序无所谓），并且按分数处理方式一样，拿gcd同分（要开long long！！！）立马就能特判出一种情况：如果a[1]+a[4]!=a[2]+a[3]a[1]+a[4]!=a[2]+a[3]a[1]+a[4]!=a[2]+a[3] 那么显然是不存在的（可以画图）样例给的很明白，直接把剩下两种情况也提示了a[1]==a[2]a[1]==a[2]a[1]==a
2020-11-04 08:58:05
153
原创 1031膜你赛总结
呜呜呜~~打挂了预计 100+15+30实际 0+15+0T1真的就是模拟+特判，但是打挂了/沮丧T2确实不会写，只能写个暴力，考场上想了2h的容斥，最后只打了一个友好的部分分。T3想拿一个特殊点的暴力分，但是可能没考虑全，直接挂了，还有一个点最后15分钟看出来好想和素数筛+因式分解有关，但是没空写自闭了，卡卡鸭什么时候能达鸭...
2020-10-31 21:51:11
58
原创 皇室战争
题目分析区间DP好题我们很容易就得出状态方程dp[i][j]表示i到j区间内能打出的最大伤害（无论合法与否）dp[i][j]表示i到j区间内能打出的最大伤害（无论合法与否）dp[i][j]表示i到j区间内能打出的最大伤害（无论合法与否）答案是 dp[1][n]dp[1][n]dp[1][n]完结 了吗？ 先不说转移方程昵称价值代价122233334444显然我们要先打2,3然后打2,4那么我们就需要dp[i][j]=ma
2020-10-25 21:30:01
329
原创 CSP2019 T2 括号树
题目分析像我这种菜鸡，谁会直接想正解啊先看一下部分分，哇 55pts 还是条链再一看1e5，那必须DP啊dp[i][0/1]表示到第i位的总共合法括号，第i位是否匹配成功dp[i][0/1]表示到第i位的总共合法括号，第i位是否匹配成功dp[i][0/1]表示到第i位的总共合法括号，第i位是否匹配成功显然再加上一个栈即可完成转移dp[i][1]=max(dp[i−1][1],dp[i−1][0])+dp[stck[l−−]−1][0]+1dp[i][1]=max(dp[i-1][1],dp[
2020-10-23 09:53:54
225
原创 AtCoder Beginner Contest 178
A - Not直接异或B - Product Max直接暴力枚举，取maxC - Ubiquity容斥ans=10n−2∗9n+8nans=10^n-2*9^n+8^nans=10n−2∗9n+8n#include<bits/stdc++.h>using namespace std;const int N=1e9+7;int n;inline int read(){ int Num=0,f=1; char ch=getchar(); while(ch&
2020-09-14 18:17:15
115
原创 围栏障碍训练场
题目传送门分析说下题意 题意说完你们应该就都懂了如果牛在栅栏上，那么他只有当自己在 当前行 的左右端点时才能下降，且只能下降，不能左右移如果牛在地上，那么他就可以满地乱跑，直到爬上栅栏对于出口，我们可以把它当作在第一行，也可以当做在第0行看完题面了，那么这个题就 没啥要说的了设dp[i][0/1]表示在第i行的左端/右端，到终点的距离dp[i][0/1]表示在第i行的左端/右端，到终点的距离dp[i][0/1]表示在第i行的左端/右端，到终点的距离如果从起点处理的话，不好维护到上面
2020-09-11 20:37:31
181
原创 [2020普转提七连测day1] 符文师
题目分析显然操作一没什么用，只是说明这是个环那么考虑一下，选择的方案可不可能是∑inLi>n\sum _i ^nL_i> n∑inLi>n呢，显然不可以。那么我们就一定把选择的范围缩到了∑inLi≤n\sum _i ^nL_i\le n∑inLi≤n那么剩下不就是个01 背包了嘛，选择价值最大的引用代码#include<bits/stdc++.h>using namespace std;int n;int dp[1010];int s[
2020-09-07 18:47:42
205
原创 小Z的AK计划
题目传送门分析首先按照贪心，他只会一路往右。所以我们可以先按位置升序排序。那么我们先考虑拿部分分对于阶段i（走到i号节点），我们对于前i个物品都有两种选择，选与不选。那么这不就是一个最典型的01背包了嘛对于位置而引起的代价我们把阶段i赋值为i的距离即可但是01背包时间复杂度是O(nm) 的所以我们设计dp[i]表示在选择i个物品最小的价值dp[i]表示在选择i个物品最小的价值dp[i]表示在选择i个物品最小的价值 转移方程在代码里我们该想一下如何拿到AC了我们考虑维护一个集合，使
2020-09-07 18:12:41
122
原创 并行计算
题目分析首先要观察一下这个树，只有叶节点是变量，其他是表达式。那么思考一个问题，x+(y+z)=x+y+zx+(y+z)=x+y+zx+(y+z)=x+y+z ,也就是说如果一个节点的子节点的符号和自己的符号一样，那么我们可以把它们放在同一层 。然后考虑一下max(t1,t2)+t0max(t_1,t_2)+t_0max(t1,t2)+t0 这个式子的性质，加上我们上一个发现的性质，我们现在面对的问题就是，如何在n个元素中，两两配对取最大值后累加的最小值，显然我们按顺序两两配对即可，
2020-09-06 21:59:32
905
原创 [AHOI2009]中国象棋
传送门分析显然对于每一行每一列我们都可以知道至多放2个炮。那么每一列只有3种情况： 1.还没有放置过 2.已经放置了1个 3.已经放置过2个了。那么每一行是不是就是一个子问题，我们用一维来表示已经处理到哪里了，这样这个DP就符合最优子结构了。那么我们就可以参考 移动服务 的优化后的状态方程设计方程啦。dp[i][l][r]表示前i行，l列有一个炮，r列有两个炮dp[i][l][r]表示前i行，l列有一个炮，r列有两个炮dp[i][l][r]表示前i行，l列有一个炮，r列有两个炮那么没有放置过
2020-09-04 19:56:56
79
原创 卡常数
题目分析显然c那么大，绝对是有循环节的,那么这就是一个正解这个方法还要判断循环节，等等，好多细节滴，我们要更好写的方法！那么我们可以运用任何一个正整数都可以分解成2的i次幂之和任何一个正整数都可以分解成2的i次幂之和任何一个正整数都可以分解成2的i次幂之和那么我们就可以运用倍增，在log(c)log(c)log(c)的时间呢，完成c次操作。具体来说定义 gk(x)g^k(x)gk(x)为 操作了2k2^k2k次操作后的结果题目做法1#include<bits/stdc++.h
2020-08-30 21:51:33
599
原创 减肥计划
题目分析首先要注意同一个旅游景点最多去一次所以我们就可以考虑 01背包 了想一下∑i∈Sbi∑i∈Sai\frac{\sum_{i\in S} b_i}{\sum_{i\in S} a_i}∑i∈Sai∑i∈Sbi 不就是 dp[i]i\frac{dp[i]}{i}idp[i] ,其中dp[i]dp[i]dp[i]表示使用了iii的能量获得的最大价值。那么是不是感觉这个题特别简单啊但是注意看复杂度，这样是O(nm)O(nm)O(nm)的，也就是O(n∗∑i=1i≤na
2020-08-30 20:54:42
142
原创 学打字
题目分析这不是暴力模拟嘛。代码#include<bits/stdc++.h>using namespace std;char a[10004],T[1004];int len1,len2;int vis[10004];int main(){ cin>>a; cin>>T; len1=strlen(a); len2=strlen(T); int now=0,begin=-1; for(int i=0;i<len1;i++) { i
2020-08-30 19:33:51
77
原创 [USACO16OPEN]262144 P
题目 传送门未写完分析我们可以通过弱化版的 题解 得到一个设计DP方程的思路：我们应该设计一个 DP方程保证必须从左端点到右端点可以合并成一个数字那么我们考虑之前的弱化版的 DP方程 dp[i][j]表示从i到j全部合并成1个后的数值dp[i][j]表示从i到j 全部合并成1个后的数值dp[i][j]表示从i到j全部合并成1个后的数值为此我们也花费了 n3 的时间，那么我们考虑可不可以优化一下。长度能用别的取代吗？或者长度对结果有贡献吗？ 长度显然可以通过 len=r−l+1len=r-l+1
2020-08-24 21:59:54
267
原创 [USACO16OPEN]248 G
题目：传送门分析这个题真的没什么好说的，n太小了，直接 n3 暴力区间DP居然都能过。~~想了半天觉得线段树能做，后来没法查询就咕了。dp[i][j]表示从i到j全部合并成1个后的数值dp[i][j]表示从i到j 全部合并成1个后的数值dp[i][j]表示从i到j全部合并成1个后的数值 (全部合并）！状态转移方程：dp[i][j]=max(dp[i][j],dp[i][k]+1)dp[i][j]=max(dp[i][j],dp[i][k]+1)dp[i][j]=max(dp[i][j],dp[i]
2020-08-24 19:48:32
139
原创 载重
题目分析这个其实是个套路题 比如这个 货车运输。首先处理一下边，这里有两种做法：一种是最大生成树 ，另一种是Kruskal重构树 这个我太菜还不会然后对于每一次询问也有两种做法用倍增或者树剖 我目前只会这两个 求lca，然后在向上跳的同时取min一下就好了。或者离线，对边数组和询问数组排序，每次把边权大于车重的加入集合，用并查集维护点与点之间的连通性即可。代码#include<bits/stdc++.h>using namespace std;co
2020-08-23 18:54:43
123
原创 数字
题目思路暴力找一下除数m的“循环节”（个位数相同）当个位数相同时个位数会重复进行，很容易会发现个位数相同的两个数，对应循环节都是对应数字的固定倍数（话有点绕）。题外话我第一眼看到题以为数位DP（我不会)，看题挺像的就放弃看后面的了（可达鸭要学一学数位DP呢~）最后我因为第21行的ans声明时没“=0”，爆0了。呜呜呜，我好蠢哟~代码#include<bits/stdc++.h>using namespace std;int T;long long n,m;int n
2020-08-16 16:16:38
98
原创 序列
题目数据范围20% n ≤\leq≤ 100100% n≤\leq≤ 1000 , a[i] ≤\leq≤ 1e9思路先拿20分吧，枚举删除的长度和左节点位置 ，然后再**O（n）**看是否合法即可。那么我们可以优化一下这个方法，显然如果删除长度为len的字串那么左右两边再多删几个，得到的序列也是合法的，所以我们可以二分优化一下。当然，也可以n2n^2n2枚举左右端点，记录剩余序列中有多少个不同的元素，以及每个元素的个数，在以此往后推右端点的时候可以直接减去当前元素数量，当没有不同
2020-08-16 15:53:44
115
原创 [CQOI2009]中位数
贪心首先，这道题的扫雷只有两列，同时又保证了第二列没有地雷，那么我们可以认为第二列的数值就表示相邻的3个位置的地雷的总数，那么我们可以定义这个数值的意义是：当前位置与相邻位置未知的地雷总数。所以，如果我们知道当前位置是地雷，我们就把当前位置与相邻位置的数值减1。其次，众所周知，对于一个位置k，如果此位置是地雷，那么k-1，k，k+1则三个位置数值会增加1，那么可以想到第k位是否是地雷与第k-2位的数值无关（第k+2位也是），那么我们可以知道：如果第k位之前的地雷我们已知，那么第k+1位是否是地雷可以
2020-08-11 18:42:42
156
原创 字符串的展开
传送门做法按类模拟即可。代码#include<bits/stdc++.h>using namespace std;char f[120],ch[10000],st[10000];int p1,p2,p3;int len1,len2;int main(){ scanf("%d%d%d",&p1,&p2,&p3); scanf("%s",f+...
2020-01-18 10:48:36
296
原创 P1865 A % B Problem
传送门一个素数板子题，也没有什么可分析的。讲下流程吧。流程欧拉筛中间用前缀和记录一下。代码#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int c[N],n,T;int vis[N],pri[N>>1],num;void euler(int n){ for(int i=2;...
2019-12-28 20:36:05
71
原创 各种模板
KMP#include<bits/stdc++.h>using namespace std;const int N=1000020;char s1[N],s2[N];int n,m;int p[N];void pre(){ p[1]=0; int j=0; for(int i=1;i<=m;i++) { while(j>0&&s2...
2019-11-15 13:31:48
148
原创 跳石头
传送门分析这个题题目问你最短距离的最大距离是不是很难理解（给个面子嘛）。那么我们可以理解为求出能使题目成立的最小的跳跃距离。所以我们这里可以“分类讨论”一下答案。大佬的话这里是引用我们把这个方法叫做“二分答案”。顾名思义，它用二分的方法枚举答案，并且枚举时判断这个答案是否可行。但是，二分并不是在所有情况下都是可用的，使用二分需要满足两个条件。一个是有界，一个是单调。二分答案应该是在...
2019-11-05 17:42:10
197
原创 [CQOI2007]涂色
传送门题目大意：让你求最少多少次把格子涂成它想要的。标题分析：首先从题面上就能感到浓浓的区间DP的气息，那还想什么呢？开始找题目的突破点吧。它没有给你涂的固定格式，所以我们可以知道肯定要枚举区间长度。既然要枚举区间长度，那么我们就可以设dp[i][j]表示第i块到第j块木板的最少涂色次数。那么我们立马就可以知道dp[i][j]=1(i==j)。那么如果i!=j呢。我们需要分情况...
2019-11-01 13:17:24
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人