Keven·

hdu

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) 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)

/ 注册

全部文章 / hdu （共17篇）

hdu 6470 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count

T组，每组给出一个，求矩阵快速幂，由第N个状态到第N+1个状态，推出关系矩阵，然后关系矩阵快速幂，再乘以出事矩阵就好了。由于的最高项为立方，所以需要加上平方项和一次方项和零次方项 Code #include <bits/stdc++.h> #define ll lon...

2020-01-02

0 1005

hdu 6495 冰水挑战

表示在考虑完前个挑战后，并且接受了个挑战的剩余体⼒的最⼤值首先确定我们的是越大越有利于后面。所以我们每一次转移就是接受第个挑战和不接受第个挑战，不接受的话(此时 i != j)，接受的话，取最大，算一下就是答案 Code: #include <bit...

2020-01-02

0 532

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...

2020-01-02

0 470

hdu 4614 Vases and Flowers

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

2020-01-02

0 413

HDU 4553 约会安排

当一个基友来找小明时，小明就根据“首次适应算法”来找一段空闲的时间来和基友约好，如果找到，就说“X,let’s fly”（此处，X为开始时间），否则就说“fly with yourself”；　　当女神来找小明时，先使用一次“首次适应算法”，如果没有找到，小明就冒着木叽叽的风险无视所有***丝基友...

2020-01-02

1 1947

2019 CCPC 网络赛部分题解

传送门 6702 ^&^ 签到，注意特判答案为 0 的情况 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; in...

2020-01-02

0 551

hdu 5458 Stability （并查集+线段树+树链剖分（边权））

题意：有一个n个点m条边的图，有q次操作，操作1删掉一条a b之间的边，操作2询问a b之间的必要边，必要边指的是，从a到b必须要经过的边。（题目说明了：在任何情况下，保证整个图的连通）思路： 1、如果要直接计算图中两点联通的必要边的话，显然不太可行 2、那我们把完成所有操作后的图看成一棵...

2020-01-02

0 502