青烟绕指柔

分类

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 3289 - Mato的文件管理

3289: Mato的文件管理 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 5104 Solved: 2131 [Submit][Status][Discuss] Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料...

2019-12-27

0 495

Count on a tree

题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。输入格式第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的...

2019-12-27

0 467

2019南昌网络赛 - Distance on the tree

DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School...

2019-12-27

0 653

[CQOI2016]手机号码

题目描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个...

2019-12-27

0 587

Codeforces - F. Daniel and Spring Cleaning

F. Daniel and Spring Cleaning time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output While doing s...

2019-12-27

0 428

HDU - 5618 Jam's problem again

Problem Description Jam like to solve the problem which on the 3D-axis,given N(1≤N≤100000) points (x,y,z)(1≤x,y,z≤100000) If two point such as (xi,y...

2019-12-27

0 447

Codeforces - B. 0-1 MST

B. 0-1 MST time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ujan has a lot of useless stuff i...

2019-12-27

0 478

bzoj - 2654 wqs二分

2654: tree Time Limit: 30 Sec Memory Limit: 512 MB Submit: 4829 Solved: 2093 [Submit][Status][Discuss] Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有...

2019-12-27

0 639

bzoj - 1150 [CTSC2007]数据备份Backup 斜率优化dp

1150: [CTSC2007]数据备份Backup Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4042 Solved: 1720 [Submit][Status][Discuss] Description 　　你在一家 IT 公司为大型写字楼...

2019-12-27

0 0

小Y写文章

题目链接：小Y写文章一道挺好的建图。这道题我们不难想到先二分最大差值，然后再用网络流判断。但每个位置分为两种不同的属性，必须放，和随便放。但是又害怕最大流的时候，全部都跑到随便放的位置去了。于是我们可以把源点拆开，分成必须放的流量，和随便放的流量最后统计最大流即可。很明显也是...

2019-12-27

0 399