洛谷P4332 [SHOI2014]三叉神经树（LCT，树剖，二分查找，拓扑排序）
洛谷题目传送门 你谷无题解于是来补一发 随便百度题解，发现了不少诸如树剖\(log^3\)LCT\(log^2\)的可怕描述。。。。。。 于是来想想怎么利用题目的性质，把复杂度降下来。 首先，每个点的输出状态只有\(0/1\)，于是每个点的总状态也非常有限，可以根据权值为\(1\)的儿子 ...
原文：洛谷P4581 [BJOI2014]想法（玄学算法，拓扑排序）
洛谷题目传送门 萝卜大毒瘤 题意可以简化成这样：给一个DAG，求每个点能够从多少个入度为 的点到达 记为 k 。 一个随机做法：给每个入度为 的点随机一个权值，在DAG上求出每个点能够返回到的入度为 的点的最小权值，那么这个权值的期望是 frac text 随机值域 k 。多选几套随机权值 蒟蒻选了一百次 ，跑出来的平均值即可输出。 实在是太玄学了。 ...
2019-01-05 23:05 7 226 推荐指数：
相关推荐
【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
洛谷 P1177 【模板】快速排序【13种排序模版】
P1177 【模板】快速排序 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍 ...
【bzoj4530】[Bjoi2014]大融合 LCT维护子树信息
题目描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的 ...
洛谷 P3951 小凯的疑惑
问题描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价 ...
洛谷—— P1908 逆序对
https://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游 ...
洛谷【P2257】YY的GCD
YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...