JSOI2015 一轮省选 个人题解与小结
，以及这个最大值是否存在多种方式可以做到（单纯的访问顺序不同算一种） 题解：很明显的树状DP，关于每一个节点均转 ...
原文：JSOI部分题解
JSOI部分题解 JSOI 神经网络 考虑把依次经过的树写成一个序列并放在一个环上，那么这个序列所要满足的条件就是开头必须是 ，相邻的两个数不相同且首尾不能均为 如果均为 的话会算重 。 对于每一棵树，我们可以设 f i,j, 表示以 i 为根，将这棵树划分为 j 条链， i 已经连了 条边的方案数，这样就可以把一棵树划分为 i 条链的方案数算出来了，因为这题链有方向，所以节点数 gt 的链方案要 ...
2020-02-11 08:53 6 347 推荐指数：
相关推荐
题解 JSOI2010 找零钱的洁癖
题解 JSOI2010 找零钱的洁癖 题面 BZOJ 个人体会 van全没有思路... 只能去看题解... 还是个bfs+贪心 不管怎样竟然乱搞过了... 听M_sea小姐姐说她有更正经的做法(线性规划,网络流)? 解析 就是求最少的数加加减减得到\(X\). 考虑一波暴搜 ...
NWERC 2020 部分题解
NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包，物品的体积是\(1,2...n\) 价值是\(a_1,a_2...a_n\) 给出\(q\)次询问，每次询问体积恰为\(k\)的背包的价值是多少 \[1 \leq n \leq 100,q \leq ...
2021长安部分题解
2021长安杯部分WP 这次长安杯我做的是第二部分和第三部分 第二部分 检材2的IP队友给的 www.honglian7001.com 12.检材二的原始硬盘的SHA256值 ...
ccpc秦皇岛部分题解
A. 题意：就是有一个大桌子，环绕有顺势站1~m共m个座位，n个选手坐在部分位置上。然后如果有一个人a了一道题，却没有立刻发气球给他，他产生怒气值是发气球给他的时间减去a题时间。现在有一个机器人顺时针环绕桌子发球，每个单位时间走过一个位置。问机器人在哪个位置开始发气球总怒气值最小，输出最小怒气值 ...
JOISC部分题解
JOISC部分题解 懒得全部写完了，选了一些自己觉得海星的题更。 题目名称是 loj 上的。 2014 巴士走读 建反图后，将询问按照\(L\)从小到大排、，边按照\(Y\)从小到大排序后跑 dij，对于每个点维护一个单调指针，每次把能加入图中的边加入，发现如果一条边在先前已经加入 ...
gym102586 部分题解
目录 Evacuation Sum Modulo Count Modulo 2 Robots Construct Points Amidakuji Yo ...
gym103428 部分题解
链接 B 考虑集合不好算，先算一个长为 \(k\) 的序列（可以重复）的方案数，然后容斥出集合的方案。 第一部分：计算序列个数。 称一个可重集为一个「块」当且仅当其所有元素在 \([c\cdot 2^k,c\cdot 2^{k+1})\) 之间且所有元素的出现次数相同 ...