thenn

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

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

kolHSlAGWj

作为贡题人提供一篇题解 solution: 考虑先把所有数都相加，如果是偶数就输出了，如果是奇数要减去最小的奇数。当只有一个奇数的时候是无解的。这道题我评分是橙到黄，不过其实这题红也不为过。如果有对评分的意见请私信。 code： #include<cstdio> ...

2020-02-06

0 564

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

#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 882

线性逆元模板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 472

洛谷11月月赛 I & MtOI2019 Ex

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

2019-11-02

0 496

边分

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

2019-10-27

0 378

CSP-S 2019游记

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

2019-10-19

0 427

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

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

2019-10-17

0 706

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

给定 T ( n ) = ...

2019-10-17

0 708

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

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

2019-10-16

0 515

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

description：给定可能 ...

2019-10-11

0 591