white514的博客

标号15.5日校内赛部分题解

ZOJ More Health Points 题解

数论精选题

树链剖分+树上差分+线段树 的神题，膜拜膜拜

这道题几乎是并查集裸题。就像 kruskal 建树一样，这道题也这么做。但有两个很坑的细节：  1.测试数据可能给的不是一个连通图，因此最后要判一下所有点是否在同一集合中。  2.如果一组数据给的是空图，即只有 0,0 ，那么输出 yes 。 就这么多了。#include#include#include#includeusing namespace std;

树形DP（树的最大独立集）

树形DP，一个经典套路

树形DP + 背包，思路较好想，但细节难处理。

虚树+树形DP+状压DP 的好题啊！！！

一道细节较多的树形DP

树形DP + 01背包

一道比较简单的树形DP，但有些细节很难想到，容易被 hack

用树形DP计数，这也许是一个套路，也许我还没掌握住。

运用补集思想的巧妙DP（一道思路题）

树形DP，状态的表示十分巧妙。

很强的思路题，代码简单，就是最小生成树，但藏得很深，很容易想不出来。

用 dijkstra 解决数学问题，很神奇。

这道题很不错，要用最短路，建新图，拓扑排序。我一开始想的是求一遍floyd，找出两个点 u,v，使得 dis[s][u]+dis[u][v]+dis[v][t]=dis[s][t]，另一条路线也满足着一个条件，找到最长的dis[u][v]，但超时无疑，我就不会改了。正解：对4个点分别求一遍最短路，之后枚举每一条边 u-v，若dis1[u]+w+dis2[v]=dis1[

4282: 慎二的随机数列Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 254  Solved: 155[Submit][Status][Discuss]Description间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列， 准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦

贪心，自己还是想不到

《入门经典》上的贪心题，比较简单，但我想不到，555

这道题思路很强，题面比较坑旧厂必须只被供给b吨煤（不能多也不能少），其余煤必须都给新厂。枚举所有新厂，把所有的煤都给新厂，再求出所有煤矿的（旧厂运费-新厂运费）值，从小到大排序，按顺序把旧厂该得的煤拿回来。这个思路很强。 #include#define rep(i,j,k) for(int i=(int)j; i<=(int)k; ++i)using namespace s

题目描述As you may know, the country of Absurdistan is full of abnormalities. For example, the whole country can be divided into unit squares that are either grass or swamp. Also, the country is famous fo

Hello2020 D. New Year and Conference 的中文题解（当然不是无脑翻译）还有一个看不太懂的概率程序