题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类：
其他好文 时间：
2021-04-07 10:31:17
阅读次数：
0
求路径中最小值的最大值，应该可以利用网络流的方法解决，不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类：
其他好文 时间：
2021-04-07 10:29:27
阅读次数：
0
信号发送 kill 和 raise函数 kill函数参数详解： 实验1 raise和kill 的使用 #include <stdio.h> #include <signal.h> #include <unistd.h> #include <stdlib.h> #include <sys/wait.h ...
分类：
其他好文 时间：
2021-04-06 15:18:50
阅读次数：
0
第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
A. Déjà Vu 本题的思路是找一个位置使得新添加的a所对应的字符不是a即可。 AC代码如下（可能写复杂了）： #include<bits/stdc++.h> #define MAXN 300005 using namespace std; typedef long long ll; int t ...
分类：
其他好文 时间：
2021-04-06 14:48:59
阅读次数：
0
参考 https://blog.51cto.com/13475106/category6.html及狄泰软件相关课程 一.整体的设计 从上图可以得到一个问题，为什么不能从boot直接加载kernnel，并跳转运行？该设计的思路1.boot必须小于512字节，无法完成过多功能2.kernel需要运行于 ...
分类：
其他好文 时间：
2021-04-06 14:44:49
阅读次数：
0
本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2021-04-06 14:34:27
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
单链表创建链表出现问题，一开始以为是length函数有错，但是排查不出来，经过博客问答，知到了问题的根本原因，随便还改正了代码混乱的毛病 博问链接： https://q.cnblogs.com/q/134034/ 错误代码： #include<stdio.h> #include<stdlib.h> ...
分类：
其他好文 时间：
2021-04-06 14:23:01
阅读次数：
0
