青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

bzoj 2424[HAOI2010]订货

2424: [HAOI2010]订货 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1483 Solved: 998 [Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知...

2019-12-27

0 418

学姐的逛街计划

题目链接：学姐的逛街计划描述 doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课. 偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天. doc 很忧伤, 因为他还要陪学姐去逛街呢. 后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好...

2019-12-27

0 443

[HEOI2016/TJOI2016]树

题目描述在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 11 ，有以下两种操作：标记操作：对某个结点打上标记。（在最开始，只有结点 11 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）询问操作：询问某个结点最近的一个打了标记...

2019-12-27

0 470

[USACO13OPEN]照片Photo

题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as always, are conveniently num...

2019-12-27

0 406

bzoj 3251 树上三角形

3251: 树上三角形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1282 Solved: 521 [Submit][Status][Discuss] Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到...

2019-12-27

0 453

bzoj 3709 [PA2014]Bohater

3709: [PA2014]Bohater Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 3211 Solved: 1005 [Submit][Status][Discuss] Description 在一款电脑游戏...

2019-12-27

0 460

[BJWC2012]冻结

题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？比如，我们在魔法百...

2019-12-27

0 802

幻方构造

幻方构造： 1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K-1) 所在列的右一列； 2.若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列， (K-1) 所在行的上一行； 3.若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方； 4.若 (...

2019-12-27

0 419

HDU - 3639 Hawk-and-Chicken

Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play the role...

2019-12-27

0 389

卡图难题

有N个变量X0~XN−1，每个变量的可能取值为0或1。给定M个算式，每个算式形如 XaopXb=c，其中 a,b 是变量编号，c 是数字0或1，op 是 and，or，xor 三个位运算之一。求是否存在对每个变量的合法赋值，使所有算式都成立。输入格式第一行包含两个整数N和M。接下来M行...

2019-12-27

0 362