Hacb-CSDN博客

原创【HDU 6621 2019年多校联合训练赛】K-th Closest Distance

哎呀呀，要不是老弟问我问题，我都忘了已经暑假了，可以抽空玩玩多校联合的题目。唔，这个题一看就像一道基本主席树的题，咔咔咔，想都不想就直接敲，敲完了才发现，哎呀，是求距离P的第K近的距离。不方，这种什么第K大呀巴拉巴拉的，直觉就是用二分，然后往二分想了想，可做！看题目时间给的还挺多，就懒得想各种优化了，直接暴力二分+主席树，过之~，下面是代码好久没写c++了，感觉还是那么亲切呢。#...

2019-08-03 16:48:35 142

原创第五届CCPC中国大学生程序设计竞赛河南省赛-G

仔细想想题目切掉的环和链的限制，就很容易想到这道题解法就只关心那些边长相同的边所能构成的环的数目即可。不知道为什么现场没有人过这个题，可能榜被带歪了。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 1000003stru...

2019-05-28 09:18:31 480 3

原创第五届CCPC中国大学生程序设计竞赛河南省赛-C

思路：离散化+主席树#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;#define N 300003#define mid (l+r>>1)#define lc (tr[...

2019-05-28 09:13:31 500

原创第五届CCPC中国大学生程序设计竞赛河南省赛-B

问题 B: 树上逆序对时间限制:1 Sec内存限制:256 MB题目描述一天，Chika 在研究关于所谓的树上逆序对的问题，你能帮助她吗？她会给你一棵有根树，这棵树有 n 个结点，被编号为 1~ n，1 号结点是根。每个点有一个权值，i 号结点的权值为 a[i]。如果 u 是 v 的祖先结点，并且 a[u] > a[v]，那么 (u,v) 被称作一个“** 逆序对 *...

2019-05-28 09:10:26 310

原创第五届CCPC中国大学生程序设计竞赛河南省赛-A

简单DP#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 302int a[N][N], dp[N];bool check(int i, int k, int n) { for (int j = 0;j < n...

2019-05-28 09:06:08 482

原创 BZOJ 1146: [CTSC2008]网络管理Network 【树上带修改主席树】

#include #include #include #define N 100005using namespace std;int a[N], b[N], M, T[N], st, w[N], A[N], B[N], C[N];struct Tr{ int c, ls, rs;}tr[8000010];int hash(int k){ return lo

2017-11-05 10:17:40 306 1

原创【HDU 6222 2017ACM/ICPC亚洲区沈阳站】Heron and His Triangle

import java.math.*;import java.util.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin=new Scanner(new BufferedInputStream(System.in));

2017-11-05 10:09:08 1187

原创【HDU 6227 2017ACM/ICPC亚洲区沈阳站】Rabbits

#include #include #include using namespace std;#define N 503int a[N];int main() { int T, i, j, n; scanf("%d", &T); while (T--) { scanf("%d", &n); int ans = 0;

2017-11-05 10:06:37 805

原创【HDU 6217 2017ACM/ICPC亚洲区沈阳站】BBP Formula

BBP算法

2017-11-05 10:05:16 1198

原创【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree

只要能将题目转化成找关键边即可。#include #include #include #include using namespace std;#define N 200003int cnt[N], n, k, ans;vector V[N];void dfs(int u, int f) { int i, v; cnt[u] = 1; for (i =

2017-11-05 10:02:13 790

原创 BZOJ4568: [Scoi2016]幸运数字【线性基】

BZOJ4568: [Scoi2016]幸运数字【线性基】

2017-10-30 14:36:42 303

原创 AC自动机指针版本和数组版本

#include#include#include#includeusing namespace std;#define N 100003struct Tr{ int cnt; Tr *ne[26]; Tr *fail; Tr() { cnt = 0; for (int i = 0;i < 26;i++) ne[i] =

2017-09-24 11:20:21 343

原创 Anton and Permutation CF

#include#include#includeusing namespace std;#define N 200003#define mid (l+r>>1)int sum[N*100], lc[N*100], rc[N*100], tot;int num[N], n, root[N];void add(int l, int r, int &rt, int val, int

2017-04-04 10:33:56 271

原创 FFT模板

#include#include#include#includeusing namespace std;#define N 50002#define eps 0.5const double PI = acos(-1.0);struct Complex{ double r, i; Complex(double r = 0, double i = 0) : r(r)

2016-07-27 20:43:24 327

原创【POJ 2887】Big String 块状链表

#include #include #include using namespace std;#define N 1000004#define len 2000struct BK{ struct Node{ char c[len]; int size, ne; void init() { size = 0,

2015-08-06 09:06:18 497

转载博弈问题及SG函数（真的很经典）

博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Comb

2015-07-17 08:43:53 552

原创【HDU 5052】Yaoge’s maximum profit【树链刨分】

思路

2014-10-01 10:05:48 644

原创【 Codeforces Round #268 (Div. 1)】B.Two Set【dfs找增广路】

其实题目就是要求每一个点都属于A或者B集合中，

2014-09-27 10:44:35 489

原创【Codeforces Round #268 (Div. 1)】A. 24 Game【归纳法】

首先我们知道小于4的输入都是肯定不能构成24的

2014-09-27 10:41:13 448

原创【TOJ 3585】Covering the Corral【贪心】

#include #include #include using namespace std;#define N 100004struct Li{ int s, e; bool operator<(Li a) const { if (a.s == s) return e < a.e; return s < a.s; }}l[N]

2014-09-06 20:35:36 593

原创【TOJ 3586】Cows on Ice【BFS+离散化】

题意：给你一个图，给出n个石头的坐标，一个起点，一个zhongdian

2014-09-06 12:47:06 470

原创【HDU 4351】Digital root【线段树】

这道题是考验如何处理一个区间的所有子区间

2014-08-25 15:29:57 472

原创【HDU 4348】To the moon【可持久化线段树】

题意：给你n个数字，m次操作。操作有四种：

2014-08-23 20:12:00 457

原创【HDU 4973 多校联合】A simple simulation problem【树状数组】

题意：给出n个数字，分别是1-n。m次操作

2014-08-21 17:59:23 495

转载用KMP来求字符串的循环节

利用KMP算法中的next值可以求出字符串的循环节，如ababab的循环节为ab，abcd的循环节为abcd，具体做法如下：假设字符串的长度为len，next[len]为字符串的最后一个字符的下一个字符的next值（下标从0开始），如果len% (len - next[len]) == 0，那么循环节的循环次数为len / (len -next[len])，否则为1，为什么呢？详细说明如下：首

2014-08-21 09:10:12 1120

原创项目分配问题

一般有时候我们hui

2014-08-13 21:54:55 770

原创【TOJ 3872.】Matrix【最小割】

题意：给出n×n的矩阵B，1×n的矩阵C，qi

2014-08-13 21:19:04 367

原创【TOJ 3401.】Disharmony Trees【树状数组】

题意：给出n个树的两个变量，一个是x

2014-08-13 13:33:14 448

原创【TOJ 3402】Man Down【SPFA】

题意：给你n个板，高度都不相同，每一个板有一个左端点xl和一个右端点xr，yika

2014-08-13 10:46:47 408

原创【TOJ 3403】Treasure Division 【双向搜索】

题意：给出ｎ个数字，将其分成两份，两份的数字数量差buchaof

2014-08-13 09:43:29 423

原创划分树

划分树就是简单求区间第K大的数是多少，感觉这个性价比不高，但是还是记录下自己xuex

2014-08-10 16:02:25 367

原创【TOJ 2871】Magic Bean【DP+矩阵快速幂】

题意：给出一个图，有一个bean开始在1

2014-08-10 15:21:44 469

原创【TOJ 3755】 Graph and Queries【Splay】

题意：给出一个无向图，有三种操作，1.删掉某一条边。2.将

2014-08-10 13:25:34 454

原创【TOJ 3522.】Tree cutting【树形DP】

题意：给出一棵树，节点有价值和重量，选取一个联通分量shi

2014-08-08 20:43:12 424

原创【TOJ 3751.】Card Game【KM】

题意：给出一些单词，通过某种规则可以规定两个单词相连所能获得的权值，jiang

2014-08-08 18:47:41 348

原创【TOJ 3750】Building Roads【树形DP】

题意：给出一棵树，树的边有边权，你可以把yi

2014-08-08 16:48:46 418

原创最大权闭合子图的解法

给出一些权值为正和一些权值为负的点，然后点与点之间you

2014-08-06 19:58:13 532

原创【TOJ 3701.】A Pungent Problem【树链刨分】

裸的树链刨分。#include #include #include #include using namespace std;#define N 30009#define lc (d<<1)#define rc (d<<1|1)#define mid (l+r>>1)#define inf 0x3f3f3f3fstruct Tr{ int mx, sum;}tr

2014-08-06 18:34:26 511

原创【POJ 1987】Distance Statistics【树的分治】

题意：给出一棵树，求两点

2014-08-06 10:51:44 427

原创【HDU 1561】The more，The Better【树形DP】

由于是中文题目，就不说题意了。直接思路：树形DP，定义状态d

2014-08-06 09:06:00 431

空空如也

空空如也