#include using namespace std; #define maxn 20 int a[maxn][maxn]; int main(){ int n,x,y,tot=0; cin>>n; memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; whil... ...
分类：
编程语言 时间：
2019-10-22 12:59:27
阅读次数：
75
题：http://uoj.ac/problem/79 没什么好说的，只是区别于二分图 算法：带花树算法 #include<bits/stdc++.h> using namespace std; #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i ...
分类：
其他好文 时间：
2019-10-21 22:16:31
阅读次数：
106
int From[maxn],Laxt[maxn],To[maxnG[maxn]; int dis[maxn],S,T,ans; void add(int u,int v) { Next[++cnt]=Laxt[u]; From[cnt]=u; Laxt[u]=cnt; To[cnt]=v; } v ...
分类：
其他好文 时间：
2019-10-19 20:36:33
阅读次数：
129
［toc] 一丶简介 整理一下windows内核中.常用的代码.这里只整理下进程的相关代码. 二丶 windows内核之遍历进程 内核中记录进程的结构体是 EPROCESS 结构.所以只需要遍历这个结构即可.标准方法可以使用 ZwQuerySystemInformation 函数.使用 System ...
Problem 一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带来Hr的欢乐值。 欧姆诺姆最多只能吃C克的糖果，而且每一颗糖果不能只吃一半。现在他想通过吃蓝色和红色的糖果 ...
分类：
其他好文 时间：
2019-10-19 19:00:42
阅读次数：
58
1 //本题题意：首先每个点之间都可达，然后m列举出不可达的，求出最多的生成树方案； 2 //k这个变量是没用的。 3 //公式：ans矩阵=度矩阵-建边矩阵； 4 //度矩阵是当i==j时的，建边矩阵于平时定义可达矩阵相同 5 #include<stdio.h> 6 #include<string... ...
分类：
其他好文 时间：
2019-10-18 23:51:23
阅读次数：
177
联赛前该练什么？~~DP，树型，状压~~当然是爆搜啦 双向BFS就是两个普通BFS通过一拼接函数联系，多多判断啦 ...
分类：
Web程序 时间：
2019-10-18 10:52:57
阅读次数：
175
C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标，第一块是白色矩形，第二第三都是黑色矩形，问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个点都被覆盖了，那么就再判 ...
分类：
其他好文 时间：
2019-10-17 21:38:51
阅读次数：
75
感觉自己还是太菜了。。。 最近考试一直想不出来正解。难受（然而蒟蒻的博客没人看也要不来小猪peiqi的图） 模拟75：血炸。。。 考场上推了快两个小时的T1式子，然后心态炸裂，然后我也不知道自己干了什么，反正T1瞎打了一发，没过小样例 然后康T3，qj了部分分，不会打暴力，瞎码了一发，没过小样例。然 ...
分类：
其他好文 时间：
2019-10-17 14:00:33
阅读次数：
79
题目链接：最小瓶颈路 首先，这是一道无脑题 话说我上学校正常信息课20分钟打完，然后一遍A了？ 首先不难想到，这个最小瓶颈路一定在最小生成树上 然后我们建一下这棵MST，然后DFS找出S到T的权的最大值 我没这样做 发现n<=1000，感到很happy，发现K<=1000，又很happy 然后上一个 ...
分类：
其他好文 时间：
2019-10-16 13:21:32
阅读次数：
99
