<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[花海]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/baocong1214</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; baocong1214]]></copyright><item><title><![CDATA[【转】win10如何直接以管理员身份运行命令]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965828</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965828</guid><author>baocong1214</author><pubDate>Fri, 28 Sep 2018 17:13:00 +0800</pubDate><description><![CDATA[
			有时候我们需要运行一些需要管理员身份才能执行的命令，命令通常是通过“运行”或命令提示符（cmd）来输入，在win10中，按下 windows徽标键 + x（或右键点击开始按钮）就能找到它们，并能直接以管理员的身份打开命令提示符。

如何直接让“运行”以管理员的身份执行我们输入的命令呢？虽然这能办到，但并不建议这么做，因为这会导致一些需要内置管理员帐户权限的应用无法运行，具体步骤如下。...]]></description><category></category></item><item><title><![CDATA[git reset --hard 恢复]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965847</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965847</guid><author>baocong1214</author><pubDate>Wed, 19 Sep 2018 11:22:00 +0800</pubDate><description><![CDATA[
			今天不小心执行了这个命令，本来都做好重新写的打算了，还要有这个办法，恢复了一个之前的版本，不用从头做了。。
https://www.cnblogs.com/hope-markup/p/6683522.html











		...]]></description><category></category></item><item><title><![CDATA[Python中CreateCompatibleDC和CreateBitmap造成的内存泄漏]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965822</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965822</guid><author>baocong1214</author><pubDate>Tue, 18 Sep 2018 10:03:00 +0800</pubDate><description><![CDATA[
			
 1 def PrintScreen():
 2     hwnd = 0  # 窗口的编号，0号表示当前活跃窗口
 3     # 根据窗口句柄获取窗口的设备上下文DC（Divice Context）
 4     hwndDC = win32gui.GetWindowDC(hwnd)
 5     # 根据窗口的DC获取mfcDC
 6     mfcDC = win3...]]></description><category></category></item><item><title><![CDATA[C++中的单例模式]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965818</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965818</guid><author>baocong1214</author><pubDate>Mon, 10 Sep 2018 10:34:00 +0800</pubDate><description><![CDATA[
			在C++编程语言中，单例模式应用的例子如下述代码所示（这里仅仅提供一个示例；由于加入了锁，这代码是线程安全的）：

  1 // ...
  2 
  3 class lock
  4 {
  5     public:
  6         lock();
  7         lock(lock const &amp;amp; l);
  8         ~lock...]]></description><category></category></item><item><title><![CDATA[LR(1)分析表-语法树-四元式]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965811</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965811</guid><author>baocong1214</author><pubDate>Fri, 29 Jun 2018 10:55:00 +0800</pubDate><description><![CDATA[
			 这学期的编译原理终于学完了，不愧是号称最难的科目。要用C++从头到尾实现一下小型编译器，还真不容易啊。不过总算是做完了。
 
首先上文法，这个文法是根据上一篇博客简化的，但还是有一点问题的，暂时发现有一个地方不符合LR1的规则（函数的返回类型如果是int就会报错）。

 
有了文法就可以生成LR1分析表了，如图所示，一共有187个项目集族，代码跑了2分50秒才出结果，要不是我...]]></description><category></category></item><item><title><![CDATA[C语言文法]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965850</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965850</guid><author>baocong1214</author><pubDate>Sun, 03 Jun 2018 12:24:00 +0800</pubDate><description><![CDATA[
			编译原理-1-C语言的文法
c语言的文法产生式：
 
programà
external_declaration
| program external_declaration
 
external_declarationà
function_definition
| declaration
 
function_definitionà type_specifier ...]]></description><category></category></item><item><title><![CDATA[计蒜客 18018 热爱工作的蒜蒜 最短路+dp]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965843</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965843</guid><author>baocong1214</author><pubDate>Wed, 25 Oct 2017 19:18:00 +0800</pubDate><description><![CDATA[
			链接：
https://nanti.jisuanke.com/t/18018
题意：
蒜蒜要从1-n，中间有地下的路和地上的路，地下的路长度都为1，且不会被淋，地上的路长度有权值，
问从1-n在距离不超过l的情况下，使得淋雨的路程最少
题解：
定义dp[i][j]，表示在走了j条地下的路的情况下从1到i的最短路，然后就是最短路了
只不过push的时候还要记下j的值
代码：...]]></description><category></category></item><item><title><![CDATA[HDU 5988 最小费用流]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965840</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965840</guid><author>baocong1214</author><pubDate>Sun, 22 Oct 2017 18:18:00 +0800</pubDate><description><![CDATA[
			链接：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5988
题意：
n个点，每个点有a个人和b包饭，m条边，第一次经过这条边没有问题，以后每一个经过的有p概率出问题
每条边有限制，问使得所有人都有饭吃且出问题的概率最小
题解：
无向图的费用流
把相乘的取下对数变成相加的就可以用最小费用流了
代码：

 30 #in...]]></description><category></category></item><item><title><![CDATA[POJ 1808 平方剩余]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965837</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965837</guid><author>baocong1214</author><pubDate>Sun, 15 Oct 2017 09:44:00 +0800</pubDate><description><![CDATA[
			链接：
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 &amp;amp; 1) res = res *...]]></description><category></category></item><item><title><![CDATA[POJ 2420 模拟退火]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965833</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965833</guid><author>baocong1214</author><pubDate>Sun, 15 Oct 2017 09:44:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			链接：&amp;#13;
http://poj.org/problem?id=2420&amp;#13;
题意：&amp;#13;
给出n个点，找到一个点，使得它到所有的点的距离最小。&amp;#13;
题解：&amp;#13;
最近要做一个排课系统，需要用到模拟退火算法，之前虽然了解过这个算法，但是没有写过题。就先在POJ上找了一道学习一下。&amp;#13;
代码：&amp;#13;
&amp;#13;
 1 #inclu...]]></description><category></category></item><item><title><![CDATA[POJ 2115 单变元模线性方程]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965835</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965835</guid><author>baocong1214</author><pubDate>Fri, 13 Oct 2017 22:24:00 +0800</pubDate><description><![CDATA[
			链接：
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 &amp;amp;x, ll &amp;amp;y) {
32     ll d = a;
33     if ...]]></description><category></category></item><item><title><![CDATA[计蒜客 17414 Exponial 指数降幂公式]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965831</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965831</guid><author>baocong1214</author><pubDate>Wed, 04 Oct 2017 11:06:00 +0800</pubDate><description><![CDATA[
			链接：
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 &amp;lt;= n; i++) if ...]]></description><category></category></item><item><title><![CDATA[计蒜客 17412 Card Hand Sorting 最长公共子序列]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965829</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965829</guid><author>baocong1214</author><pubDate>Wed, 04 Oct 2017 10:01:00 +0800</pubDate><description><![CDATA[
			链接：
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...]]></description><category></category></item><item><title><![CDATA[HDOJ 2643 第二类斯特林数]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84965824</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84965824</guid><author>baocong1214</author><pubDate>Mon, 02 Oct 2017 22:28:00 +0800</pubDate><description><![CDATA[
			链接：
http://acm.split.hdu.edu.cn/showproblem.php?pid=2643
题意：
n位选手参加比赛，每个选手有一个排名，有可能有并列，那么排名情况有多少种可能？
题解：
n位选手参加比赛，每个选手有一个排名，有可能有并列，那么排名情况有多少种可能？ n位选手可以放到1个集合，两个集合。。。。n个集合，因为每个集合对应的是名次，所以集合是区...]]></description><category></category></item><item><title><![CDATA[HDOJ 4372 第一类斯特林数]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84966055</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84966055</guid><author>baocong1214</author><pubDate>Mon, 02 Oct 2017 20:27:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			链接：&amp;#13;
http://acm.split.hdu.edu.cn/showproblem.php?pid=4372&amp;#13;
题意：&amp;#13;
有一系列的楼房，高度从1~n，然后从左侧看能看到f个楼房，右侧看能看到b个楼房，问有多少个方案数满足。&amp;#13;
题解：&amp;#13;
首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相等，因为P(n,...]]></description><category></category></item><item><title><![CDATA[HDOJ 3625 第一类斯特林数]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84966064</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84966064</guid><author>baocong1214</author><pubDate>Mon, 02 Oct 2017 19:37:00 +0800</pubDate><description><![CDATA[
			链接：
http://acm.split.hdu.edu.cn/showproblem.php?pid=3625
题意：
有N个房间，每个房间里有一把钥匙，钥匙随机分配。如果手中有对应的钥匙，就可以开门，如果没有钥匙就只能选择破门而入拿钥匙，
第一个房间不允许破门，给定最多破门次数K，求能进入所有房间的概率。
题解：
第一类斯特林数
代码：

31 ll stir[25...]]></description><category></category></item><item><title><![CDATA[HDOJ 1370 中国剩余定理]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84966062</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84966062</guid><author>baocong1214</author><pubDate>Mon, 02 Oct 2017 18:08:00 +0800</pubDate><description><![CDATA[
			链接：
http://acm.split.hdu.edu.cn/showproblem.php?pid=1370
题意：
有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天，
问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少天。
题解：
直接套中国剩余定理就行了
代码：

31 int extg...]]></description><category></category></item><item><title><![CDATA[POJ 3090 欧拉函数]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84966059</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84966059</guid><author>baocong1214</author><pubDate>Mon, 02 Oct 2017 13:03:00 +0800</pubDate><description><![CDATA[
			链接：
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 &amp;lt;= n; ...]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 22 E. Army Creation 主席树]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84966048</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84966048</guid><author>baocong1214</author><pubDate>Thu, 21 Sep 2017 07:57:00 +0800</pubDate><description><![CDATA[
  
    &amp;#13;
			链接：&amp;#13;
http://codeforces.com/contest/813/problem/E&amp;#13;
题意：&amp;#13;
给你一个长度问n的数组，每次讯问一段区间l，r，问最多可以选多少个数字使得每个数字出现的次数不超过k&amp;#13;
题解：&amp;#13;
使用主席树即可，具体看代码&amp;#13;
代码：&amp;#13;
&amp;#13;
31 struct Node { ...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #435 (Div. 2) C. Mahmoud and Ehab and the xor 构造]]></title><link>https://blog.youkuaiyun.com/baocong1214/article/details/84966050</link><guid>https://blog.youkuaiyun.com/baocong1214/article/details/84966050</guid><author>baocong1214</author><pubDate>Wed, 20 Sep 2017 11:21:00 +0800</pubDate><description><![CDATA[
			链接：
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
如果最后一项&amp;lt;n-1，那就说明和前面的重复了，如果...]]></description><category></category></item></channel></rss>