ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

congratulation！

您的任务完成了。 ----- 赛后添加：https://blog.csdn.net/kkkksc03/article/details/104200996 来康康呗

2020-03-29

50 3644

随机生成一棵树的方法（数据生成，随机，树）

#include<bits/stdc++.h> using namespace std; int n,m,cnt,fa[100015]; int find(int x){ return x==fa[x]?x:fa[x]=find(fa[x]); } int main() { freo...

2020-01-18

0 783

线性逆元模板P4071

分析：线性求逆元：https://blog.csdn.net/qq_34564984/article/details/52292502 code： #include<cstdio> using namespace std; const long long mod=10000000...

2019-11-10

0 466

洛谷11月月赛 I & MtOI2019 Ex

欢迎参加洛谷11月月赛 I & MtOI2019 Ex 本场比赛分 Div 进行， Div.1 稍难，适合冲刺省选，noi 的选手参加 Div.2 较简单，适合所有选手参加有事请@每道题目对应出题人，详见下图赛后直播讲解时间：11月03日（比赛次日）10:0...

2019-11-02

0 618

边分

说明树分治的一种，与点分相似，每次找到两边节点数量相对接近的一条边（与重心相似），然后考虑经过这条边的路径，之后在对边的两边分别考虑。对于菊花图，如果直接边分，那么复杂度显然会由O(logn)退化成O(n)，因此在边分之前，先要rebuild：统计出每个节点的儿子节点个数，若它大于S（一般为...

2019-10-27

0 502

CSP-S 2019游记

2019.10.19：考完初赛感觉并不怎么样，晋级率太低了，怕是过不了了，tg的选择大概出了很多原题？ 2019.10.19：晚上21:00左右，发现出成绩了，69.5，排在了全市50%以后，大概是进不了（此处留坑待填），但是分数线66，过了QAQ

2019-10-19

0 348

CSP(NOIP)初赛备战干货（知识总结）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/Njhemu/article/details/101868253 快要CSP2019初赛了，再次总结一些初赛知识及技巧，供自己与大家复习。 ...

2019-10-17

0 664

CSP（NOIP）初赛时间复杂度分析整理

给定 T ( n ) = ...

2019-10-17

0 444

各种最短路算法能够处理的情况（优劣比较，时间复杂度等）

Floyd：只有时间复杂度是三次方较高 dijkstra：不能处理有负边权。 spfa：不能处理有负权回路。

2019-10-16

0 506

dp入门题目：不能有两个连续的字母

description：给定可能 ...

2019-10-11

0 579