yijiull

摘要： 今天学习图论的时候，碰到了2sat问题 虽然不是很难理解，感觉很精妙 ▄█▀█● 用的LRJ白书上的模板。 套路如下： 2 - SAT就是2判定性问题，是一种特殊的逻辑判定问题。 选择的置为1，未选的置为0 对于2SAT，每组矛盾都会有四种情况（2*2），题目会限制一种不成立，我们要做的就是找出这一 阅读全文

摘要： 接着紫书图论开始刷。。。 Fire! UVA - 11624 先从所有火源bfs1求出任意方格的起火时间，再从人开始bfs2逃跑。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1050; 4 char pic[ 阅读全文

摘要： 重新开始学习图论了 Common Subexpression Elimination UVA - 12219 表达式树，，关于递归还是不会写 原文：http://www.cnblogs.com/zyb993963526/p/6385608.html 1 #include<iostream> 2 #i 阅读全文

摘要： 常见的hash函数http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 待补题。。。https://vjudge.net/contest/142803#problem/A 雪花题解：http://www.cnblogs.com/ 阅读全文

摘要： 基础：http://blog.csdn.net/q3498233/article/details/5786180 题集： http://www.cppblog.com/notonlysuccess/archive/2009/03/03/75405.aspx http://acm.hdu.edu.cn 阅读全文

摘要： 路过http://blog.csdn.net/qq_18661257/article/details/51416202?locationNum=7&fps=1 1 #include<stdio.h> 2 #include<string> 3 #include<string.h> 4 #include 阅读全文

摘要： Colossal Fibonacci Numbers! UVA - 11582 因为输入WA了好几次。。。 unsigned long long最大为18446744073709551615 1 #include <iostream> 2 #include <bits/stdc++.h> 3 usi 阅读全文

摘要： CF831 C Jury Marks 对于任意一个b，肯定是某一个裁判打分后的结果。先由此求出所有可能的初始分数，再判断是否满足其它的b值。 1 #include <cstdio> 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 int a 阅读全文

摘要： 7.12 错过。。。 7.14 https://vjudge.net/contest/170300#overview D - Reading Digits Gym - 101164D 暴力往前推到初始时的串，输出指定位置即可。 1 #include <cstdio> 2 #include <bits 阅读全文

摘要： {DP} A Spy in the Metro UVA - 1025 has_train那块搞了挺久的。。。 1 #include <cstdio> 2 #include <bits/stdc++.h> 3 using namespace std; 4 const int maxn=260; 5 c 阅读全文