知る奇迹に - 博客园

2017年3月18日

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1823 1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有阅读全文

posted @ 2017-03-18 20:28 知る奇迹に阅读(252) 评论(0) 推荐(0) 编辑

2-sat 分类讨论 UVALIVE 3713

摘要：蓝书326 阅读全文

posted @ 2017-03-18 14:49 知る奇迹に阅读(140) 评论(0) 推荐(0) 编辑

模板 2-sat

摘要：图片来自：http://www.hankcs.com/program/algorithm/poj-3678-katu-puzzle.html 是蓝书325的2-sat弄下来的模板代码 lrj老师的代码这个可以用来选择字典序最小的 tarjan的，利用强连通的代码阅读全文

posted @ 2017-03-18 14:20 知る奇迹に阅读(112) 评论(0) 推荐(0) 编辑

2-sat基础题 uvalive 3211

摘要：蓝书325页的基础题二分+2-sat 阅读全文

posted @ 2017-03-18 14:15 知る奇迹に阅读(156) 评论(0) 推荐(0) 编辑

2017年3月17日

2-sat的个人理解和解题过程

该文被密码保护。阅读全文

posted @ 2017-03-17 22:01 知る奇迹に阅读(2) 评论(0) 推荐(0) 编辑

边双连通缩点+树dp 2015 ACM Arabella Collegiate Programming Contest的Gym - 100676H

摘要： http://codeforces.com/gym/100676/attachments 题目大意：有n个城市，有m条路，每条路都有边长，如果某几个城市的路能组成一个环，那么在环中的这些城市就有传送门，能够瞬间抵达对方的城市（即距离为0），否则，就要走这条路，并且经过的路程为这条路的长度。问，找阅读全文

posted @ 2017-03-17 19:50 知る奇迹に阅读(298) 评论(0) 推荐(0) 编辑

2017年3月16日

状压dp Gym - 100676G

摘要： http://codeforces.com/gym/100676 题目大意：给你n个科目，m个关系，例如A->B，表示要学习B科目，一定要把A科目学习掉。同理，如果还有C->B，那么，B就要同时学掉A和C才能学B科目。如果你是第k天学习这个科目，那么你的val += k * W[i]，这个i表示阅读全文

posted @ 2017-03-16 22:14 知る奇迹に阅读(184) 评论(0) 推荐(0) 编辑

分治思想特别常用 Codeforces Beta Round #80 (Div. 1 Only) D

摘要： D. Time to Raid Cowavans time limit per test 4 seconds memory limit per test 70 megabytes input standard input output standard output As you know, the 阅读全文

posted @ 2017-03-16 15:44 知る奇迹に阅读(229) 评论(0) 推荐(0) 编辑

2017年3月15日

构造+分块思想 Codeforces Round #319 (Div. 1) C

摘要： http://codeforces.com/contest/576/problem/C 题目大意：给你一个曼哈顿距离的图，然后要求你找到一个链，链穿了所有的点然后要求这链的长度<=25*10e8 思路：分块分成1000块，每个块内y坐标最多走10e6长度，x坐标最多走n*10e3个，n表示一块阅读全文

posted @ 2017-03-15 15:05 知る奇迹に阅读(104) 评论(0) 推荐(0) 编辑

2017年3月14日

分块+deque维护 Codeforces Round #260 (Div. 1) D. Serega and Fun

摘要： D. Serega and Fun time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Serega and Fun time 阅读全文

posted @ 2017-03-14 23:28 知る奇迹に阅读(131) 评论(0) 推荐(0) 编辑

不知姓名的黑猫君

公告