http://uoj.ac/problem/122 (题目链接) 题意 给出一棵树的dfs序和bfs序，保证一定可以构成一棵树。问构成的树的期望深度。 Solution 这是一个悲伤的故事，我YY的东西挂了，最后打满了补丁，化简一下，就是跟llg一样的写法。←_←别理他。 本来很简单的一个东西，也许 ...
分类：
其他好文 时间：
2017-02-10 22:10:51
阅读次数：
195
题意： 给出一个排列$A$,问是否能够经过以下若干次变换变为排列$B$ 变换：若${A_i> A_i+1}$,可以${swap(A_i,A_i+1)}$ 考虑一个数字从A排列到B排列连出来的路径与其他数字是否相交，相交就表示大小关系需要判断，(类似于二维偏序)用线段树维护区间最小值即可。 权值为1， ...
分类：
其他好文 时间：
2017-02-08 10:27:10
阅读次数：
162
题目链接：多项式乘法 保存一发FFT与NTT板子。 学习链接：从多项式乘法到快速傅里叶变换 FFT NTT 注意差值回来的时候不取反也是可以的，只不过需要把数组\(reverse\)一下(根据单位复数根的性质应该不难理解) 代码(FFT): 代码(NTT): ...
分类：
其他好文 时间：
2017-02-06 21:01:07
阅读次数：
138
题目链接：http://uoj.ac/problem/123 又开提答坑啦，要不是一定要讲题谁他妈要这样伤害自己 CASE 1,2 首先可以打一个通用暴力,用于模拟操作过程，对于每一个操作随机一个选择，然后跑多次记录答案。 1 #include<iostream> 2 #include<cstdio ...
分类：
其他好文 时间：
2017-02-06 10:28:07
阅读次数：
333
本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！ 题目链接：http://uoj.ac/problem/228 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合 ...
分类：
其他好文 时间：
2017-01-29 18:28:09
阅读次数：
278
http://uoj.ac/problem/228 (题目链接) 题意 给出一个序列，维护区间加法，区间开根，区间求和 Solution 线段树。考虑区间开根怎么做。当区间的最大值与最小值相等时，我们直接对整个区间开根。最坏情况下，一次开根的复杂度最坏是${O(nlogn)}$的，然而每次开根可以迅 ...
分类：
其他好文 时间：
2017-01-29 10:57:50
阅读次数：
260
在叶子童鞋的推荐下打了这场比赛... 感觉被虐爆了... 怎么这么多构造题... 我还没写过呢... 交互题是毛线...看了好久没看懂...就放弃了...(我语文好差QAQ...) 最后只会T1...T2没时间了，就随便水了一发...居然拿了30分(rp--)... 下面有一些是自己/小伙伴YY的想 ...
分类：
数据库 时间：
2017-01-26 23:14:53
阅读次数：
337
http://uoj.ac/problem/131 (题目链接) 题意 给出一个字符串，每个后缀有一个权值${a_i}$，这些后缀两两之间存在公共前缀。问能够组成长度从0~n-1的公共前缀的后缀的方案数以及他们权值的最大乘积。 Solution 听LCF说这是水题，就来做了。。 lyp学长说SAM构 ...
分类：
其他好文 时间：
2017-01-22 08:09:37
阅读次数：
199
http://uoj.ac/problem/34 (题目链接) 题意 求两个多项式的乘积 Solution 挂个FFT板子。当然，是hzwer的板子→_→ 细节 FFT因为要满足n是2的幂，所以注意数组大小。 代码 ...
分类：
其他好文 时间：
2017-01-21 09:54:38
阅读次数：
219
%%% http://immortalco.blog.uoj.ac/blog/1955 一个通用的写法是建树，对每个环建一个新点，去掉环上的边，原先环上每个点到新点连边，边权为点到环根的最短/长路长度 1023 求仙人掌直径 树形dp，维护每个点向下的最长和次长路径长度，对原有的点直接更新答案，对新 ...
分类：
其他好文 时间：
2017-01-20 00:00:26
阅读次数：
262
