大体按照 数学 图论 dp 数据结构 这样的顺序 模板集 这个真的只有模板了……………… ·spfa ·dj ·网络流 ·费用流 ·kruscall ·倍增lca ·树剖 ·lct ·无向图tarjan只割顶 桥 ·流图tarjan ·2-sat ·点分（这个考就没意思了………………） ·拓扑排序和 ...
分类：
其他好文 时间：
2018-11-06 01:01:20
阅读次数：
203
"P4171 [JSOI2010]满汉全席" 题意 题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族料理方式，呈现在数量繁多的菜色之中。由于菜色众多而繁杂，只有极少数博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世 ...
分类：
Web程序 时间：
2018-11-02 02:02:34
阅读次数：
233
"P4782 【模板】2 SAT 问题" 题意 题目背景 $2 SAT$问题模板 题目描述 有$n$个布尔变量$x_1\sim x_n$，另有$m$个需要满足的条件，每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”。比如“$x_1$为真或$x_3$为假 ...
分类：
其他好文 时间：
2018-11-02 01:51:15
阅读次数：
206
题意：给你n个组，m条规则，每组有俩个人，这两个人不能同时出现，然后m条规则代表着有两个人，这两个人也不能同时出现，问你是否存在每组都能出现一人的选择方案 解题思路：因为这个需要字典序输出，所以只能用暴力的方法解决，如果x，y在同一条规则里面，那么建立一条边由x指向和y同一组的另一个人，y也这样做， ...
分类：
其他好文 时间：
2018-11-01 18:58:39
阅读次数：
140
题目大意：给出n个bool变量，以及m个条件，条件为x,vx,y,vy，表示 x == vx || y == vy 。 求匹配。 题解： 最近新学了一下2-SAT算法。2-SAT指有若干个bool变量（显然有1/0两个值），还给出若干限定条件，比如: t1 || t2 t1 || !t2 t1 && ...
分类：
其他好文 时间：
2018-10-27 10:24:23
阅读次数：
151
import time print (time.strftime("%Y-%m-%d %H:%M:%S", time.localtime())) print (time.strftime("%a %b %d %H:%M:%S %Y", time.localtime())) a = "Sat Mar ... ...
分类：
编程语言 时间：
2018-10-22 13:05:52
阅读次数：
147
前言： 这是我独立做的第一个APP，是一个记账本APP。 This is the first APP, I've ever done on my own. It's a accountbook APP. 源码： https://github.com/AnneHan/accountBook 欢迎sat ...
分类：
移动开发 时间：
2018-10-19 14:16:18
阅读次数：
1050
题意： 石头剪刀布 分别为1、2、3，有n轮，给出了小A这n轮出什么，然后m行，每行三个数a b k，如果k为0 表示小B必须在第a轮和第b轮的策略一样，如果k为1 表示小B在第a轮和第b轮的策略不一样，如果又一轮小B输了，那整个就输了，求小B能否战胜小A 解析： 写出来矛盾的情况 建图就好啦 可能 ...
分类：
其他好文 时间：
2018-10-18 00:56:11
阅读次数：
134
传送门 2-SAT的板子 把每一个点拆成选0或选1 条件为$x_i$为$a$或$x_j$为$b$，那么如果$x_i$不为$a$则$x_j$必为$b$，同理$x_j$不为$b$则$x_i$必为$a$ 那么从$x_i$不为$a$的点向$x_j$为$b$的点连边，从$x_j$不为$b$的点向$x_i$为$ ...
分类：
其他好文 时间：
2018-10-14 13:47:22
阅读次数：
143
[oracle@jtwy02 ~]$ sqlplus '/as sysdba'SQL*Plus: Release 11.2.0.4.0 Production on Sat Oct 13 14:14:13 2018Copyright (c) 1982, 2013, Oracle. All rights ...
分类：
数据库 时间：
2018-10-13 15:42:03
阅读次数：
1776
