2019-01-18

4543: [POI2014]Hotel加强版：长链剖分+树形dp。

3653: 谈笑风生：dfs序+主席树。

POJ 3678 Katu Puzzle：2-sat问题，给n个变量赋值（0/1），满足所有等式。

POJ 3683 Priest John's Busiest Day：2-sat问题，输出方案。

2019-01-19

1997: [Hnoi2010]Planar：2-sat问题，存在哈密顿路径的图判断是否是平面图。

3495: PA2010 Riddle：2-sat问题，前缀优化建图。

2756: [SCOI2012]奇怪的游戏：黑白染色+网络流。

1483: [HNOI2009]梦幻布丁：启发式合并+链表。

UVA 11082 Matrix Decompressing：网络流+行列拆点（二维模型）。

2019-01-20

1927: [Sdoi2010]星际竞速：建模，费用流。

2324: [ZJOI2011]营救皮卡丘：建模，费用流，最小带权路径覆盖（k条路径）。

4320: ShangHai2006 Homework：询问mod下的最小值，对模数和权值分块。

2653: middle：二分+可持久化线段树的思想。

hihocoder challenge38 A：CUTE 和 ETUC

2019-01-21

CF 277 E. Binary Tree on Plane：费用流。

P2754 [CTSC1999]家园：按时间拆点，最大流。

2879: [Noi2012]美食节：费用提前计算，费用流。

HDU 3667 Transportation：每条边差分后，拆成5条，最小费用最大流。

UVA 12092 Paint the Roads：每个点存在于k个环中，转化为每个点的出度，入度都等于k。最小费用最大流。

2019-01-22

POJ 2175 Evacuation Plan：消负圈。

2019-01-29

zhengruioi 470 区间：贪心。

AGC 007 D - Shik and Game：dp。

2069: [POI2004]ZAW：按位分成两个集合，最短路。

hihocoder challenge 38 B：dp，枚举相交的点。

CF 348 D. Turtles：LGV定理，dp。

2019-01-30

AGC 005 D - ~K Perm Counting：容斥+dp。

CF 1041 F. Ray in the tube：奇妙的思路。

AGC 015 E - Mr.Aoki Incubator：奇妙的转化+dp。

3504: [Cqoi2014]危桥：最大流。

2597: [Wc2007]剪刀石头布：最小费用最大流。

2019-01-31

3532: [Sdoi2014]Lis：字典序最小的最小割。

P3302 [SDOI2013]森林：主席书+启发式合并。

CF 919 D. Substring：拓扑+dp。

2019-02-01

3832: [Poi2014]Rally：奇妙！拓扑+线段树。

HDU 5682 zxa and leaf：二分+树形dp。

2019-02-02

P4211 [LNOI2014]LCA：奇妙的转化，树链剖分+线段树。

2019-02-07

4008: [HNOI2015]亚瑟王：期望dp。

4011: [HNOI2015]落忆枫音：拓扑+dp。

4013: [HNOI2015]实验比较：树形dp。

2019-02-08

Comet OJ CCPC-Wannafly Winter Camp Day8 A Aqours：奇妙！

2019-02-09

CF 1110 D. Jongmah：dp。

CF 1110 E. Magic Stones：神题

2019-02-10

5249: [2018多省省队联测]IIIDX：贪心+线段树。

LOJ #2473. 「九省联考 2018」秘密袭击：dp。

2019-02-11

CF 1114 C. Trailing Loves (or L'oeufs?)：数学

CF 1114 D. Flood Fill：区间dp

CF 1114 E. Arithmetic Progression：交互，二分+随机化

2019-02-12

2555: SubString：后缀自动机+LCT

4516: [Sdoi2016]生成魔咒：后缀自动机

2019-02-13

CF 700 E. Cool Slogans：后缀自动机+dp+线段树合并。

50道！

做题记录 To 2019.2.13的更多相关文章

  1. 退役前的最后的做题记录upd:2019.04.04

    考试考到自闭,每天被吊打. 还有几天可能就要AFO了呢... Luogu3602:Koishi Loves Segments 从左向右,每次删除右端点最大的即可. [HEOI2014]南园满地堆轻絮 ...

  2. UOJ 做题记录

    UOJ 做题记录 其实我这么弱> >根本不会做题呢> > #21. [UR #1]缩进优化 其实想想还是一道非常丝播的题目呢> > 直接对于每个缩进长度统计一遍就好 ...

  3. project euler做题记录

    ProjectEuler_做题记录 简单记录一下. problem 441 The inverse summation of coprime couples 神仙题.考虑答案为: \[\begin{a ...

  4. Sam做题记录

    Sam做题记录 Hihocoder 后缀自动机二·重复旋律5 求一个串中本质不同的子串数 显然,答案是 \(\sum len[i]-len[fa[i]]\) Hihocoder 后缀自动机三·重复旋律 ...

  5. 退役IV次后做题记录

    退役IV次后做题记录 我啥都不会了.... AGC023 D 如果所有的楼房都在\(S\)同一边可以直接得出答案. 否则考虑最左最右两边的票数,如果左边>=右边,那么最右边会投给左边,因为就算车 ...

  6. 退役III次后做题记录（扯淡）

    退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计 ...

  7. 退役II次后做题记录

    退役II次后做题记录 感觉没啥好更的,咕. atcoder1219 历史研究 回滚莫队. [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于\(nk\)个物品,选的物品\(\mod k\) ...

  8. BJOI做题记录

    BJOI做题记录 终于想起还要做一下历年省选题了2333 然而咕了的还是比做了的多2333 LOJ #2178. 「BJOI2017」机动训练 咕了. LOJ #2179. 「BJOI2017」树的难 ...

  9. FJOI2017前做题记录

    FJOI2017前做题记录 2017-04-15 [ZJOI2017] 树状数组 问题转化后,变成区间随机将一个数异或一,询问两个位置的值相等的概率.(注意特判询问有一个区间的左端点为1的情况,因为题 ...

随机推荐

  1. Redis 入门之基础

    1.安装 redis-windows redis服务端下载 redis客户端下载 redis官网 redis中文网 1.1 Window下安装 redis-server.exe redis.windo ...

  2. 使用CoreData [3]

    使用CoreData [3] 此篇幅介绍CoreData如何升级版本防止崩溃 把你之前创建的实体文件全部删除掉,把沙盒中的数据库文件删除掉,实体只保持一个,然后重新创建出实体文件. - (BOOL)a ...

  3. [转]CentOS7增加或修改SSH端口号

    前言:开启某服务或软件的端口,要从该服务或软件监听的端口(多以修改配置文件为主),SeLinux和防火墙(FireWall)的安全策略下手.如果使用阿里云,腾讯等第三方服务器还需要对管理控制台的安全组 ...

  4. Python常见报错问题（不定时更新）

    1.TabError: inconsistent use of tabs and spaces in indentation 在缩进中不一致地使用tab键和空格键. 报错原因:混用了tab和space ...

  5. php面试题之一——php核心技术

    一.PHP核心技术 1.写出一个能创建多级目录的PHP函数(新浪网技术部) <?php /** * 创建多级目录 * @param $path string 要创建的目录 * @param $m ...

  6. 【JS】#001 JS定义对象写法（原型、JSON方式）

    下面主要写两种 JS 定义对象的 常用写法 写法1:[很像面向对象语言中的写法] function zhongxia(age) { this.age = age; } zhongxia.name = ...

  7. socket.io+angular.js+express.js做个聊天应用(二)

    版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/www19940501a/article/details/27585321 接着上一篇 我用的开发工具 ...

  8. [HNOI2002]营业额统计（splay基础）

    嘟嘟嘟 这几天开始搞平衡树了,\(splay\)理解起来感觉还行,然而代码看了半天才勉强看懂. 我这篇博客应该不算什么入门讲解,因为我觉得我讲不明白,所以只能算自己的学习笔记吧. 这道题就是有\(n\ ...

  9. Day9 抽象类和接口

    抽象类 抽象类定义 只约定类所具有的抽象行为,没有具体实现相应行为. 语法格式 abstract class 类名{ 常量; 变量; 构造(); 访问修饰符abstract 返回类型 方法名;//抽象 ...

  10. Day5 类和对象

    面向对象编程OOP 类:相似对象的集合. 对象 对象:实体.一切可以被描述的事物. 属性:特征. 方法:动作,行为. 类和对象的区别 [1]类时抽象的,对象是具体的. [2]类是一个模板,创建出来的对 ...