[tsinsen_A1278]串珠子 试题描述 铭铭有 $n$ 个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数 $1$ 到 $n$ 编号。对于第 $i$ 个珠子和第 $j$ 个珠子，可以选择不用绳子连接，或者在 $c_{i,j}
转载
2017-12-07 14:43:00
88阅读
2评论
KD-Tree 啊哈~检验了一下自己KD-Tree的学习情况，还算可以，模板至少是记下来了。 支持插入（所以要带重建），查询最近的P个点的距离。 然而题目并没有说是按怎样的顺序输出这P个点？。。。（事实上是从近到远） 没啥好讲的……就是KD-Tree的裸操作…… 1 //Tsins...
原创
2021-08-04 13:43:41
116阅读
时间限制：5.0s 内存限制：256.0MB 总提交次数：547 AC次数：137 平均分：40.31将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 2012中国国家集训队命题答辩问题描述 平面上有n个点。现在有m次询问，每次给定一个点(px, ...
转载
2017-10-06 19:23:00
46阅读
2评论
Description 一棵树,问至少有 \(k\) 个黑点的路径最大异或和. Sol 点分治. 用点分治找重心控制树高就不说了,主要是对答案的统计的地方. 将所有路径按点的个数排序. 可以发现当左端点递增的时候右端点单调递减,时刻满足Trie树里的所有元素都是合法的即可,不断把右端点丢进去,用左端
原创
2021-08-04 09:22:40
90阅读
LCT的各种操作。。。。 cut link add mul size rev query 写的效率不够高。。。BZOJ上似乎TLE。。。。 A1303. tree(伍一鸣) 时间限制：2.5s 内存限制：.0MB 总提交次数：727 AC次数：238 平均分：45.59 将本题分享到： 查看未格
转载
2017-06-20 18:00:00
47阅读
2评论
【题目链接】 http://www.tsinsen.com/A1303 【题意】 给定一棵树，提供树上路径乘/加一个数，加边断边，查询路径和的操作。 【思路】 LCT+传标 一次dfs构造LCT。 LCT维护信息：v,sum,rev,add,mul,siz 提取路径(u,v):evert(u)->A
转载
2016-03-25 17:23:00
31阅读
2评论
A1067. Fibonacci数列整除问题时间限制：1.0s 内存限制：512.0MB 总提交次数：2796 AC次数：496 平均分：51.83将本题分享到： 查看未格式化的试题 提交 试题讨论问题描述 已知四个数：a，b，c，d，判断在第s个Fibonacci数到第t个Fibon...
原创
2021-07-16 14:56:18
314阅读
整体二分+树状数组 过了【BZOJ】【2527】【POI2011】Meteors以后这题就没那么难啦~ 关键是【从小到大】依次插入数字，然后整体二分每个查询的第k大是在第几次插入中被插入的……嗯大概就是这样 1 /*****************************************...
原创
2021-08-04 12:43:21
123阅读
【题目链接】 http://www.tsinsen.com/A1219 【题意】 给定一棵树，a[u][i]代表u结点分配i人的收益，可以随时改变a[u]，查询(u,v)代表在u子树的所有节点，在u->v(不含u)路径上的节点分配人数的最优收益。 【思路】 树链剖分：构造重链时先访问重儿子，因此一个
转载
2016-03-27 16:06:00
27阅读
2评论
A1333. 矩阵乘法（梁 盾）时间限制：2.0s 内存限制：256.0MB 总提交次数：217 AC次
原创
2013-05-25 19:16:21
16阅读
P3994. 大等于n的最小完全平方数时间限制：1.0s 内存限制：256.0MB 总提交次数：5 AC次
原创
2013-11-08 20:48:41
71阅读
问题描述字符串中不含空格。
输出格式
输出包含一个字符串，为上面字符串的逆序。
样例输入
tsinsen
样例输出
nesnist
#include
#include
using namespace std;
int main()
{
原创
2023-06-13 10:25:15
36阅读
16-3-25 ——15 bzoj 2049 [Sdoi2008]Cave 洞穴勘测：LCT入门 bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊：LCT Tsinsen A1303. tree(伍一鸣)：LCT+传标 bzoj 2843 极地旅行社：LCT练手题 bzoj3091 城
转载
2016-03-25 07:58:00
157阅读
2评论
NOIP1995普及组第3题A类B类https://blog.csdn.net/wdajsnhc/article/details/79365790NOIP1996普及组第3题字符串编辑http://www.tsinsen.com/A1102http://oj.jzxx.net/problem.php?id=1282https://blog.csdn.net/yuyanggo/article/det
原创
2019-02-19 18:02:31
1890阅读
Descriptionhttp://www.tsinsen.com/new/A1202Solution我们考虑一个DP：设dp[i][0/1]dp[i][0/1]dp[i][0/1]表示长度为iii的序列，开头和结尾相同/不相同的期望美观程度，那么显然有转移：dp[i][0]+=dp[j][1]∗(i−j)∗(1/m)i−jdp[i][0] += dp[j][1] * (i - j) ...
原创
2018-09-28 23:47:18
42阅读
AT_toyota2023spring_final_g Git Gud (tsinsen Di6ns) 图论、树上问题、贪心、Ad-hoc 定义：一个点度数 \(deg_u\) 为被合并次数；一个点集度数 \(deg_S\) 为点集内点与点集外点连边数（一条边即一次合并） 结论1：合并两个连通块 \ ...
