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篇）

2019 牛客多校赛第十场

slove 4/10 rank 297 补题 5/10 -------------------------------------------------------- Link B、Coffee Chicken s[1]=“COFFEE”，S[2]=“CHICKEN"...

2020-01-02

0 840

hdu 多校赛第七场

slove 0/11 rank 补题 2/11 --------------------------------------------------- 6655 Just Repeat 博弈，两个人每人一些牌，你不能出别人出过的数字，问谁先不能出牌两人共有的牌，按照这个牌的两...

2020-01-02

0 567

hdu 多校赛第八场

slove 4/11 rank 163 补题 4/10 --------------------------------------------------- 6659 Acesrc and Good Numbers 首先确定答案不会太大，写个状压跑一跑，能跑出所有答案（或者直接o...

2020-01-02

0 610

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 559

莫比乌斯反演

一、莫比乌斯函数：其中是各互不相等的质数。二、莫比乌斯函数的一些性质 1、若，则所有因数的莫比乌斯函数和等于1，否则为0。 2、对于任意正整数 3、莫比乌斯函数是积性函数若则三、莫比乌斯...

2020-01-02

0 754

2018 宁夏 F. Moving On

给个图，有边权和点权，多组询问只能经过点权小于等于K的点的两点之间的最短距离先将点按照点权排序，从小到大枚举每个点作为中间的点，跑 floyd ，询问只需要找到最大的小于等于K的点权的那层图，直接输出就可以。 https://nanti.jisuanke.com/t/41290 #inc...

2020-01-02

0 657

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

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

2020-01-02

0 507

2019 ICPC 南京网络赛

solve ： 3/10 补题： 5/10 https://www.jisuanke.com/contest/3004?view=challenges A、The beautiful values of the palace 开场先开A，开了一眼这曲线不是去年蓝桥杯省赛的题吗，然后...

2020-01-02

0 563

Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)

A - Optimal Currency Exchange 跑一个完全背包暴力一下答案。 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace...

2020-01-02

0 862

Educational Codeforces Round 72 (Rated for Div. 2)

A - Creating a Character 求出第一个数字的可能的最大值和最小值，减一下就是答案 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using n...

2020-01-02

0 549