XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共75篇）

C Save the Nature

Technocup 2020 - Elimination Round 1-C Save the Nature 好久不打比赛一打就unrated？？？被掉分掉自闭了之后，每次好不容易鼓起勇气打一场网站就炸到unrated，，，我枯了‘ 这次的C题差点点就写出来了哎呀，本来想贪心...

2019-10-07

0 414

D. Coloring Edges（拓扑判环）

Educational Codeforces Round 72 D. Coloring Edges（拓扑判环）题意：现在有n个点，m条有向边，现在要对这m条有向边染色，染色的要求是在一个环里面的边的颜色不能相同，现在让你求出最少要几种颜色，才能满足条件的染色，并输出方案数首先...

2019-10-06

0 512

Codeforces Round #586-E

题意：一个人在原点s，每个城市有对应的评价值w，不能走上次刚走的点，比如最开始从6-2，下一次不能立即从2-6，但可以通过绕一圈6-2-1-3-4-2-6的方式回到6，意味着每个节点每条边都有可能经过多次，每个节点只算第一次经过时候的值。求他在整个图中经过的城市累积的评价值的...

Trajan

2019-10-05

0 480

反省*1

迷茫了大概一个星期了吧拜托拜托快点振作起来啊明明知道无所事事之后会很烦恼的就不能有自制力一点吗明明都已经这么菜了再不努力一点的话。。。学不下去也尽量学一下拜托了

2019-10-04

0 370

C++练习一

不知不觉好久没写博客，怠惰惹 #include<bits/stdc++.h> using namespace std; #define stop system("pause") //0 dragon,1 ninja,2 iceman,3 lion,4 wolf c...

2019-09-28

0 439

树剖初识

经常听到大佬说树剖云云，大概学一下。树链剖分树剖通过将整棵树划分为多条重链，将其转换为线性结构，方便我们使用其他数据结构维护这个树的信息。概念：重儿子：对于每一个非叶子节点，它的儿子中子树节点数最大的儿子，为该节点的重儿子轻儿子：对于每...

树剖

2019-09-19

0 771

#575

D2. RGB Substring //对于循环节较少的串 //可以枚举每个字母作为循环节开头 //修改串与模式串匹配的题中 //可以枚举每个位置对修改的贡献值 //然后计蒜每种循环节中，每个位置对修改次数的贡献值 //做一个前缀和，然后再枚举区间 int n,k; ...

思维

2019-09-17

0 428

#576

记录一下箬蒻终于动脑子写出来个第四题 int n; struct IN { int x; int tim;//最后一次1操作的时间 }a[MAXN]; int tag[MAXN];// signed main() { rd(n); for(int i=1;i<...

后缀数组

2019-09-16

0 440

#584

Into Blocks (easy version) http://codeforces.com/contest/1209/problem/G1 一到思维题我就没啥思维，，，贪心找某段中数目最多的，然后直接删。 int n,m; int a[MAXN]; int l...

CF

2019-09-15

0 456

Prim与Kru，Dij与SPFA

1.SPFA,kruskal在稀疏图上有优势。 2.dij，prim稠密图上占优。 3.dij不能处理负边权（被坑了好多次啊啊啊啊啊），SPFA可以。 4.Dij与Prim两种算法本质是相同的,都是从某一个点开始进行延伸，不断更新一个dis值，直到所有的点都被遍历到，从而求出一个最...

Prim Dij SPFA Kru

2019-09-10

0 631