http://www.lydsy.com/JudgeOnline/problem.php?id=5024 首先吐槽一下题面是有错误的 那一个"或" 应该改成"," 这道题目条件是非常绕的 先看一个简化的问题 我们对于$u$, $v$ 如果$u v$是良的 那么染成白色 否则染成黑色 问题转化成一个经 ...
分类：
Web程序 时间：
2018-03-03 15:37:25
阅读次数：
223
题目链接：http://codeforces.com/problemset/problem/893/E 题意： 共q组数据(q <= 10^5)，每组数据给定x,y(x,y <= 10^6)。 问你有多少种长度为y，乘积为x的整数数列。（可以有负数） 题解： 首先考虑数列只有正整数的情况。 将x分解 ...
分类：
其他好文 时间：
2018-02-27 21:31:35
阅读次数：
280
Codeforces Round #466 (Div. 2) 比赛时没想出来...赛后听大佬说了说感觉其实很简单嘛... 这题算是个结论题吧，我们可以发现分得段的长度要么是c要么是1，于是就用单调队列维护前c个数的最小值更新即可。 为什么要么是c要么是1呢？感性的理解一下，如果一段长度为c+1的，那 ...
分类：
其他好文 时间：
2018-02-24 23:01:00
阅读次数：
213
啊不小心点发布了，懒得删了就这样吧，虽然还没写完，也不打算写了大概。 d1t1 结论题 没什么好说的 d1t2 模拟 没什么好说的 d1t3 70分算法其实比较好想。 没有0边，就跑最短路，然后按dis从小到大转移。 场上最后十分钟才发现单向边，就没时间考虑0边，并且相当于傻逼一样排了个序，水了60 ...
分类：
其他好文 时间：
2018-02-04 22:37:59
阅读次数：
159
题目链接 HDU 6251 题意 给出一个N个点N条边的无向图。然后给出M个操作，每个操作为(x, y, z)，表示把连接 x和y的边的颜色改成z。 求这张无向图中所有边的颜色的连通块数量。 首先不难得到这是一个环套树的结构。 首先考虑一棵树的情形。 设f[i]为i这个结点的所有边中的不同颜色数目。 ...
分类：
其他好文 时间：
2018-01-07 00:50:18
阅读次数：
559
题目链接 HDU 6229 题意 在一个$N * N$的格子矩阵里，有一个机器人。 格子按照行和列标号，左上角的坐标为$(0, 0)$，右下角的坐标为$(N - 1, N - 1)$ 有一个机器人，初始位置为$(0, 0)$。 现在这个矩阵里面，有一些障碍物，也就是说机器人不能通过这些障碍物。 若机 ...
分类：
其他好文 时间：
2018-01-07 00:42:08
阅读次数：
141
前言：结论题似乎是我的硬伤…… 题意是给你一个无向图，已知连接到每一个点的边的权值和（为整数，且属于区间[-n,n]），需要求出每条边权值的一个合法解（都要是在区间[-2*n^2,2*n^2]内的整数）。 第一个想法当然是O(n^2*m)的高斯消元。在此基础上，我想过通过选取某些节点，在边权总和中减 ...
分类：
其他好文 时间：
2017-12-25 00:47:56
阅读次数：
163
题目描述 给出一棵n个点的树，求有多少个si使得整棵树可以分为n/si个连通块。 输入 第一行一个正整数N，表示这棵树的结点总数，接下来N-1行，每行两个数字X，Y表示编号为X的结点与编号为Y的结点相连。结点编号的范围为1-N且编号两两不同。 输出 一行一个整数Ans，表示所求的方案数。 样例输入 ...
分类：
其他好文 时间：
2017-12-20 13:45:27
阅读次数：
123
T1 卡死在T1。 打了两个小时数位dp,结果tmd是道结论题。 ∵d(x)==x%9 ∴喜欢的数一定可以写成(x*9+b)*b==9*x*b+b*b的形式 b从1~9，把d*d按模9的余数分类算一下，然后容斥一下即可。 忘了return然后wa成傻逼 T2 一个因为数据水可以过的歪解 因为可以发现 ...
分类：
其他好文 时间：
2017-12-04 14:07:56
阅读次数：
159
T1 5483. 【清华集训2017模拟11.26】简单路径T2 5484. 【清华集训2017模拟11.26】快乐树T3 5485. 【清华集训2017模拟11.26】字符串 T1 结论题，结论很显然任意两条路径权异或后，会将两条路径的交的贡献删去。然后用个桶存一下出现过的异或和，暴力判一下就可以 ...
分类：
其他好文 时间：
2017-11-27 23:48:56
阅读次数：
405
