花海つ-CSDN博客

原创【转】win10如何直接以管理员身份运行命令

有时候我们需要运行一些需要管理员身份才能执行的命令，命令通常是通过“运行”或命令提示符（cmd）来输入，在win10中，按下 windows徽标键 + x（或右键点击开始按钮）就能找到它们，并能直接以管理员的身份打开命令提示符。如何直接让“运行”以管理员的身份执行我们输入的命令呢？虽然这能办到，但并不建议这么做，因为这会导致一些需要内置管理员帐户权限的应用无法运行，具体步骤如下。...

2018-09-28 17:13:00 3675 1

原创 git reset --hard 恢复

今天不小心执行了这个命令，本来都做好重新写的打算了，还要有这个办法，恢复了一个之前的版本，不用从头做了。。https://www.cnblogs.com/hope-markup/p/6683522.html ...

2018-09-19 11:22:00 227

原创 Python中CreateCompatibleDC和CreateBitmap造成的内存泄漏

1 def PrintScreen(): 2 hwnd = 0 # 窗口的编号，0号表示当前活跃窗口 3 # 根据窗口句柄获取窗口的设备上下文DC（Divice Context） 4 hwndDC = win32gui.GetWindowDC(hwnd) 5 # 根据窗口的DC获取mfcDC 6 mfcDC = win3...

2018-09-18 10:03:00 760

原创 C++中的单例模式

在C++编程语言中，单例模式应用的例子如下述代码所示（这里仅仅提供一个示例；由于加入了锁，这代码是线程安全的）： 1 // ... 2 3 class lock 4 { 5 public: 6 lock(); 7 lock(lock const & l); 8 ~lock...

2018-09-10 10:34:00 136

原创 LR(1)分析表-语法树-四元式

这学期的编译原理终于学完了，不愧是号称最难的科目。要用C++从头到尾实现一下小型编译器，还真不容易啊。不过总算是做完了。首先上文法，这个文法是根据上一篇博客简化的，但还是有一点问题的，暂时发现有一个地方不符合LR1的规则（函数的返回类型如果是int就会报错）。有了文法就可以生成LR1分析表了，如图所示，一共有187个项目集族，代码跑了2分50秒才出结果，要不是我...

2018-06-29 10:55:00 3808 1

原创 C语言文法

编译原理-1-C语言的文法c语言的文法产生式： programàexternal_declaration| program external_declaration external_declarationàfunction_definition| declaration function_definitionà type_specifier ...

2018-06-03 12:24:00 4231

原创计蒜客 18018 热爱工作的蒜蒜最短路+dp

链接：https://nanti.jisuanke.com/t/18018题意：蒜蒜要从1-n，中间有地下的路和地上的路，地下的路长度都为1，且不会被淋，地上的路长度有权值，问从1-n在距离不超过l的情况下，使得淋雨的路程最少题解：定义dp[i][j]，表示在走了j条地下的路的情况下从1到i的最短路，然后就是最短路了只不过push的时候还要记下j的值代码：...

2017-10-25 19:18:00 146

原创 HDU 5988 最小费用流

链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5988题意：n个点，每个点有a个人和b包饭，m条边，第一次经过这条边没有问题，以后每一个经过的有p概率出问题每条边有限制，问使得所有人都有饭吃且出问题的概率最小题解：无向图的费用流把相乘的取下对数变成相加的就可以用最小费用流了代码： 30 #in...

2017-10-22 18:18:00 166

原创 POJ 2420 模拟退火

 链接：http://poj.org/problem?id=2420题意：给出n个点，找到一个点，使得它到所有的点的距离最小。题解：最近要做一个排课系统，需要用到模拟退火算法，之前虽然了解过这个算法，但是没有写过题。就先在POJ上找了一道学习一下。代码： 1 #inclu...

2017-10-15 09:44:00 124

原创 POJ 1808 平方剩余

链接：http://poj.org/problem?id=1808题意：判断x^2同余a(modn)是否存在题解：平方剩余代码：31 ll mod_pow(ll x, ll n, ll mod) {32 int res = 1;33 while (n) {34 if (n & 1) res = res *...

2017-10-15 09:44:00 187

原创 POJ 2115 单变元模线性方程

链接：http://poj.org/problem?id=2115题意：给出a,b,c,k，问从a开始每次+c，加多少次能变成b，结果模2^k题解：计算cx 同余 (b-a)(mod2^k)即可代码：31 ll extgcd(ll a, ll b, ll &x, ll &y) {32 ll d = a;33 if ...

2017-10-13 22:24:00 133

原创计蒜客 17414 Exponial 指数降幂公式

链接：https://nanti.jisuanke.com/t/17414题意：求f(n) = n ^ f(n-1) % m题解：指数降幂公式代码：31 ll n, m;32 33 ll getphi(ll n) {34 ll ans = n;35 for (ll i = 2; i*i <= n; i++) if ...

2017-10-04 11:06:00 229

原创计蒜客 17412 Card Hand Sorting 最长公共子序列

链接：https://nanti.jisuanke.com/t/17412题意：给你n张扑克，问你最少移动多少次使得排列好排列好是指同种花色在一起，并且递增或者递减题解：生成所有排列好的数列，然后求lcs代码：31 int n;32 int p[MAXN];33 int dp[MAXN][MAXN];34 VI v[4];35 36...

2017-10-04 10:01:00 141

原创 HDOJ 2643 第二类斯特林数

链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2643题意：n位选手参加比赛，每个选手有一个排名，有可能有并列，那么排名情况有多少种可能？题解：n位选手参加比赛，每个选手有一个排名，有可能有并列，那么排名情况有多少种可能？ n位选手可以放到1个集合，两个集合。。。。n个集合，因为每个集合对应的是名次，所以集合是区...

2017-10-02 22:28:00 105

原创 HDOJ 4372 第一类斯特林数

 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4372题意：有一系列的楼房，高度从1~n，然后从左侧看能看到f个楼房，右侧看能看到b个楼房，问有多少个方案数满足。题解：首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相等，因为P(n,...

2017-10-02 20:27:00 162

原创 HDOJ 3625 第一类斯特林数

链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3625题意：有N个房间，每个房间里有一把钥匙，钥匙随机分配。如果手中有对应的钥匙，就可以开门，如果没有钥匙就只能选择破门而入拿钥匙，第一个房间不允许破门，给定最多破门次数K，求能进入所有房间的概率。题解：第一类斯特林数代码：31 ll stir[25...

2017-10-02 19:37:00 186

原创 HDOJ 1370 中国剩余定理

链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1370题意：有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天，问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少天。题解：直接套中国剩余定理就行了代码：31 int extg...

2017-10-02 18:08:00 176

原创 POJ 3090 欧拉函数

链接：http://poj.org/problem?id=3090题意：有一个n*n的二维格点，问在原点(0,0)处能看到多少个格点？题解：计算每个数的欧拉函数，然后就是前缀和*2+1就可以了代码：31 int getphi(int n) {32 int ans = n;33 for(int i = 2; i*i <= n; ...

2017-10-02 13:03:00 105

原创 Educational Codeforces Round 22 E. Army Creation 主席树

 链接：http://codeforces.com/contest/813/problem/E题意：给你一个长度问n的数组，每次讯问一段区间l，r，问最多可以选多少个数字使得每个数字出现的次数不超过k题解：使用主席树即可，具体看代码代码：31 struct Node { ...

2017-09-21 07:57:00 148

原创 Codeforces Round #435 (Div. 2) C. Mahmoud and Ehab and the xor 构造

链接：http://codeforces.com/contest/862/problem/C题意：构造n个不同的数，使他们的异或和为x题解：0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n-3) ^ (n-2) ^ ( 0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n-3) ^ (n-2) ^ x) == x如果最后一项<n-1，那就说明和前面的重复了，如果...

2017-09-20 11:21:00 134

原创 Codeforces Round #406 (Div. 1) C. Till I Collapse 主席树

链接：http://codeforces.com/contest/786/problem/C题意：给你n个数，问最少能把这n个数分成连续的几段，且每段中不同的个数小于等于k个，输出k从1到n的答案。题解：我们知道i~(i,,,n)的不同数的个数肯定是递增的，所以对于每个i，我们可以通过二分得出一个最大的j使[i,j]中不同的数个数<=k。那么问题的关键在于，如何...

2017-09-19 22:09:00 155

原创 Codeforces Round #433 (Div. 1, based on Olympiad of Metropolises) C. Boredom 主席树

链接：codeforces.com/contest/853/problem/C题意：给你一个区域内上n个点，每次查询一个矩形区域，问有多少对点的连线经过这个矩形题解：把整个区域分为9个部分1 2 3 4 5 67 8 9查询的区域即为5，这样估计都能看出来结果了查询每一个小的区域有多少个点用主席树就可以了，主席树的一个重要用途就是求区间[l, r]...

2017-09-19 14:47:00 150

原创 Codeforces Round #246 (Div. 2) D. Prefixes and Suffixe 后缀数组

链接：codeforces.com/contest/432/problem/D题意：给你一个字符串，求每一个和前缀匹配的后缀在这个字符串中出现的次数题解：先算出lcp，找到sa[i]==0的位置标记为beg，和前缀匹配的后缀一定会出现beg的左边，这个想一想明白了我们先算出beg左边每一个后缀和beg匹配的长度，beg右边的先放到一个vector中，便于之后二分查...

2017-09-15 11:43:00 103 1

原创 Codeforces Round #244 (Div. 2) D. Match & Catch 后缀数组

链接：http://codeforces.com/contest/427/problem/D题意：给你两个字符串s1,s2，找出最短的子串出现在s1和s2中有且只有一次题解：还是把s1和s2连起来，求lcp。首先要知道得是，最短长度一定是sa数组中一定是相连的，这样就只需要遍历一遍lcp数组，更新ans就可以了ans = min(ans, max(lcp[i ...

2017-09-14 14:48:00 109 3

原创 Codeforces Round #291 (Div. 2) C. Watto and Mechanism Trie

 链接：http://codeforces.com/contest/514/problem/C题意：字符串匹配，要求刚好有一个字符不一样题解：字典树，直接暴力dfs就可以了，开始以为会超时，其实并不会代码：31 int n, m;32 int Trie[MAX...

2017-09-13 21:25:00 120 2

原创 Codeforces Beta Round #93 (Div. 1 Only) B. Password KMP

 链接：http://codeforces.com/contest/126/problem/B题意：给你一个字符串，问是否存在一个子串出现在开头结尾和中间，找出最长的题解：构建Next数组，Next[i]表示以i为末尾的子串的后缀与能够匹配的整个串的最长的前缀。把除了Next[1]和Next[n]的都Has...

2017-09-13 16:29:00 260

原创 POJ 3415 后缀数组+单调栈

链接：http://poj.org/problem?id=3415题意：统计A和B长度不小于K的公共子串个数。题解：将A和B拼接后，利用单调栈累计分属两者的后缀对应的LCP-K+1即为答案代码： 31 int n, k; 32 int Rank[MAXN], tmp[MAXN]; 33 int sa[MAXN], lcp[MAXN]; 34 ...

2017-09-12 23:21:00 174 1

原创 POJ 1509 后缀数组

链接：http://poj.org/problem?id=1509题意：给你一个环形字符串，问从哪个地方截断使得得到的字符串字典序最小题解：计算s+s的后缀数组，然后遍历sa数组，找到第一个小于n的地方输出即可但是直接这样做会wa掉，因为有多个结果时，题目要求输出最小的，看了别人的博客知道在后面再加一个char('z'+1)就行了代码：31 int ...

2017-09-12 14:24:00 134 3

原创 ZZUOJ 10509 组合数学+乘法逆元

链接：http://acm.zzu.edu.cn:8000/problem.php?id=10509题意：给定n个正整数，a1 a2 ... an，从中选取k个数 , ai1 ai2 ai3 ... Aik,其中（1<=i1<i2<i3<...<ik<=n）,u=ai1 ^ai2 ^ai3 ^... ^Aik,将异或和为u 的序列（i1,i...

2017-09-09 22:41:00 156

原创 ZZUOJ 10508 树状数组

 链接：http://acm.zzu.edu.cn:8000/problem.php?id=10508题意：给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数.题解：先对a离散化一下，当然也可以不离散化，用map也行。离线做，按右端点排序，从1遍历到n，更新...

2017-09-09 20:16:00 123

原创 Codeforces Round #433 (Div. 1, based on Olympiad of Metropolises) B. Jury Meeting 贪心

链接：http://codeforces.com/contest/853/problem/B题意：有n+1个国家，标号为0-n，现在1-n国家都有一个人要到0国家并且返回，要求1-n国家的人必须同时在0国家k天，现在有m个航班，问所需的字少花费，无法满足条件为-1题解：用两个数组，come和back,come[i]表示在第i天全部到达所需要的最少花费，back[i...

2017-09-08 09:42:00 77

原创 Codeforces Round #433 (Div. 1, based on Olympiad of Metropolises) A. Planning 优先队列

链接：http://codeforces.com/contest/853/problem/A题意：飞机场原定计划从第一分钟开始每分钟起飞一架飞机，但是由于某些原因导致前k分钟无法起飞飞机。给出每架飞机每延误一分钟的损失costi，问所有飞机都起飞后的最小损失为多少思路：对于k+1到k+n的每一时刻，每次把将要延误的所有飞机加入队列中，然后取出cost最大的，让其在这个...

2017-09-07 15:57:00 80

原创 Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) C. Five Dimensional Points 暴力...

链接：http://codeforces.com/contest/851/problem/C题意：有n个五维的点，求有多少个“好“点，对于“好”点、“坏”点的定义如下：“好”点：设该点为a，在所给点中任意两个不相等且不为a的点b,c，向量ab与向量bc的夹角均不为锐角。“坏”点：不是“好”点的点都是“坏”点思路：可以从二维三维的方向来考虑，在二维中，一个“好”...

2017-09-05 22:50:00 84

原创 UVA 10048 - Audiophobia Floyd

链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989题意&题解：紫书P365代码：31 int c, s, q;32 int d[MAXN][MAXN];33...

2017-08-24 14:18:00 107

原创 UVA 247 - Calling Circles Floyd闭包

 链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183题意&题解：紫书P365代码：31 int n, m;&#...

2017-08-24 12:32:00 86

原创 UVA 1151 - Buy or Build 最小生成树

 链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592题意&题解：紫书P358代码： 31 int n, m;...

2017-08-24 11:37:00 137

原创 UVA 1395 - Slim Span 最小生成树

 链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4141题意：给出一个n（n<=100）结点的图，求苗条度（最大边减...

2017-08-24 00:06:00 122

原创 Codeforces Round #260 (Div. 1) D. Serega and Fun 分块

链接：http://codeforces.com/contest/455/problem/D题意：给出一个序列，两种操作 1.a[l], a[l + 1], ..., a[r - 1], a[r] 　　→ 　　a[r], a[l], a[l + 1], ..., a[r - 1].2.在线询问区间[l,r]中值等于k的数有多少个题解：分块，每一块用双端队列表...

2017-08-19 22:31:00 136 2

原创 Codeforces Beta Round #13 E. Holes 分块

链接：http://codeforces.com/contest/13/problem/E题意：有n个洞，每个洞有一个power值，表示进入这个洞的球能够被弹到i+power处，两种操作 1.将a洞的power改为b 2.询问从洞a开始放一个球，能被弹出的次数和最终位置题解：分块处理，每个块中处理每个点被弹出这个块的位置和次数。开始分成了sqrt(n)...

2017-08-19 20:09:00 148 1

原创 Codeforces Round #404 (Div. 2) E. Anton and Permutation 分块

 链接：http://codeforces.com/contest/785/problem/E题意：给你一个序列，初始值a[i]=i，每次操作交换a[l]和a[r]，问有多少个逆序对题解：分块就可以了代码： 31 int n, q; 32 int a[MAXN...

2017-08-19 18:50:00 127 3

强化学习精要核心算法与TensorFlow实现epub pdf

LR(1)分析表-语法树-四元式

空空如也