Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

Educational Codeforces Round 63 (Rated for Div. 2) D. Beautiful Array

http://codeforces.com/problemset/problem/1155/D 表示取到位置出现的和的最大值表示取到位置前半部分的和 & 后半部分的和*k 的和的最大值表示取到位置并且中间有一段区间*k 的和的最大值 #include <...

2019-05-29

0 631

hdu 4614 Vases and Flowers

写了一个星期了，时不时拿出来写一下，一直WA，今天总算是AC了，呜呜呜~~~ 一开始想直接裸线段树，发现案例对不上，觉得二分一下右端点找最右边的就可以了然后就自闭了啊，从线段树改成权值线段树，一直想直接求出端点，然后就自闭了一个星期今天换了种方法，直接对左端点和右端点做两次二分，然后就A了...

2019-05-28

0 792

华华送奕奕小礼物

https://ac.nowcoder.com/acm/contest/894/B 推公式+矩阵快速幂 1、假设在第次后剩下个黑球，那么第次操作后黑球数公式如下： 2、有概率放入黑球，取出的球是黑球的概率为，剩余黑球数量的期望是，同理推出其他 3、得到递推式 ...

2019-05-28

0 583

UVA - 10439 Temple of Dune

https://cn.vjudge.net/problem/UVA-10439 西安邀请赛被打自闭了，几何选手没有写出几何，疯狂刷几何ing 记得要用atan2函数来搞出倾斜角，然后记得加上2*PI #include <bits/stdc++.h> #define db doub...

2019-05-21

0 592

数据结构作业--哈夫曼树

先用优先队列每次取出两个小的数字，然后变成一个数字，加入队列。建树采用数组实现。 #include <bits/stdc++.h> #define Pair pair<int,string> using namespace std; struct node { int ...

2019-05-17

0 439

素数筛

普通筛时间复杂度 bool vis[MAXN]; void primer() { memset(vis, true, sizeof(vis)); for (int i = 2; i <= n; i++) { if (vis[i] == true) { for...

2019-05-14

0 821

D - 温暖的签到题

https://ac.nowcoder.com/acm/contest/892/D 线段树水题，mark标记顺带维护一下需要操作的区间的左端点的值就好了。 Code： #include <bits/stdc++.h> #define ll long long #define ls...

2019-05-14

0 545

The Preliminary Contest for ICPC China Nanchang National Invitational

南昌邀请赛 J、 Distance on the tree 树剖+主席树先用树剖将树变成线性结构，然后用主席树维护。 1、感觉直接离散化 20w（n+q）个数字是会内存超限的，（虽然实际上并没有），所以我们可以先离散化 10w（n）个数字，然后将剩下的 q 次询问的数字，upper_bo...

2019-05-06

0 564

poj 3237 tree 树链剖分（边权）

将所有的边权变为边上两点里面的深度更大的节点的点权，然后在更新的时候，最后的一条链如果是一个点的话就不更新，反之，从头节点的儿子开始更新，即不更新头节点 Code： #include <iostream> #include <stdio.h> #include <...

2019-05-02

0 437

hdu 3966 Aragorn's Story hdu 6162 Ch’s gift 树链剖分（点权）

3966 AC code #include <bits/stdc++.h> using namespace std; const int MAXN = 50005; struct edge { int to; int nex; }e[MAXN * 2]; int he...

2019-05-01

0 455