很神的一题，成功改变了我印象中的 “点分治都是水题” Solution 题面是一个经典的分数规划 二分 下面问题就转化成了 二分一个p，每一条边的边权改为$w p$， 询问树上是否有一个经过边数在$[L, U]$的路径， 该路径经过的边权和为正 实际上，这个问题我们只需要找一条边数满足条件的经过边权 ...
分类：
其他好文 时间：
2019-10-04 09:16:53
阅读次数：
83
START NO.1 a 得分（0/100） 本来。。应该是道水题的。。。 但是鬼知道为什么ys要临时改题 最后也没听懂..... 也没有改 NO.2 b 得分（100/100） 水题 NO.3 c 得分（10/100） emmmmm 鬼知道质数之差不大于300啊。。。 自己写的狗方法就对了一个点 ...
分类：
其他好文 时间：
2019-10-03 20:18:28
阅读次数：
75
C. 水题 Code cpp include using namespace std; const int maxn=500003; char s[maxn]; int n; int main(){ scanf("%s",s+1); n=strlen(s+1); for(int i=1,mi=max ...
分类：
其他好文 时间：
2019-10-03 14:28:46
阅读次数：
61
A 水题 B 直接看2，发现`unordered_map被卡了。。。` 乖乖离散化 C 有六种水管，可以任意的旋转，使得有一条从(1, 0)到(2, n)的通路。 找规律，当时写D没来得及看 1 #include<cstdio> 2 #include<cstring> 3 #include<algo ...
分类：
其他好文 时间：
2019-10-02 14:47:53
阅读次数：
115
2019.10.1 UOJ Easy Round #1 A：一开始就想偏了，从不等式角度来看，其实就是一个均值不等式。 B：字典树水题，记录一个指针指向真正的目录即可。 C：可撤销并查集+离线算法。 顺便学习了一下可持久化并查集，就是一个按秩合并的可持久化数组（用可持久化线段树实现即可）。 ...
分类：
其他好文 时间：
2019-10-01 20:54:39
阅读次数：
104
A题 Distinct Digits 题解： 暴力水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[10]; 4 bool judge(int x) 5 { 6 memset(f,0,sizeof(f)); 7 while(x){ ...
分类：
其他好文 时间：
2019-09-30 23:59:45
阅读次数：
193
"题目链接" 思路 不想写了。。一个二分答案+二分图染色的~~水题~~蓝题竟然写了我四十分钟 注意易错点： 1.因为我在染色时用的的是dfs，所以有冲突时不能简单的return而要用一个全局变量记录是否有过冲突 2.二分害人啊。。。多测几组数据吧 Code cpp include using nam ...
分类：
其他好文 时间：
2019-09-30 09:25:58
阅读次数：
71
题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有v阻力的工具。但是这条河下有 ...
分类：
其他好文 时间：
2019-09-29 13:10:18
阅读次数：
74
注意几个小细节就好了 1.空树也是树 2.不能有指向自身节点的边 3.节点入度必须有一个为0，其他都为1（避免环的存在） 代码就很简单了，水题，反正俺是个只会水题的垃圾 ...
分类：
其他好文 时间：
2019-09-28 19:52:47
阅读次数：
67
题目背景 $\frac{1}{4}$遇到了一道水题，完全不会做，于是去请教小$D$。小$D$看了一眼就切掉了这题，嘲讽了$\frac{1}{4}$一番就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的： 题目描述 考虑一个$n\times n$的矩阵$A$，初始所有元素均为$0$。 ...
分类：
其他好文 时间：
2019-09-28 15:00:25
阅读次数：
72
