摘要：
RT，发现找不到题，于是又开了新坑 JOI特色：重思考，代码难度(相比NOI系列)基本没有 (省选前到处挖坑2333) JOI 2017 Final 焚风现象 差分，莫得了 (不是看到200ms就tm线段树去了 1 #include<cstdio> 2 #include<cstring> 3 #in 阅读全文
posted @ 2019-03-28 22:05
Speranza_Leaf
阅读(283)
评论(0)
推荐(0)
摘要：
题面 统计贡献，每个大小为i的子树贡献就是$i(n-i)$，然后子树里又有$i!$种；同时这个子树的根不确定，再枚举这个根是$r$个放的，又有了$r!$种。子树内选点的方式因为子树的根被钦定了顺序所以只有一个组合数，子树外面的则是一个连乘积。答案就是 $i(n-i)i!r!C_{n-r}^{i-1} 阅读全文
posted @ 2019-03-28 19:37
Speranza_Leaf
阅读(169)
评论(0)
推荐(0)
摘要：
题面 先圆方树然后建虚树，答案就是虚树大小。虚树没必要建出来，把原来的点的点权设为1，直接dfs序排序后相邻点求距离加上首尾两个点的距离，最后除以二(画一下可以发现是正反算了两遍)，注意还要去掉询问点和补上首尾两个点的LCA 1 #include<cstdio> 2 #include<vector> 阅读全文
posted @ 2019-03-28 19:28
Speranza_Leaf
阅读(163)
评论(0)
推荐(0)
摘要：
题面 TJOI2018出CF原题弱化版是不是有点太过分了？对，就是 TJOI2018 教科书般的亵渎 然而我这个问题只会那个题的范围的m^3做法 回忆一下1到n求和是二次的，平方求和公式是三次的，立方求和公式是四次的，那m次方求和公式一定是个m+1次多项式 直接扔m+2个值进去把它插出来，因为是连续 阅读全文
posted @ 2019-03-28 19:22
Speranza_Leaf
阅读(176)
评论(0)
推荐(0)
摘要：
2019.3.28 ： 肥肠爆芡，因为这场考试的题太屑了，所以我咕咕了 Upd on 2019.3.30 压进来一篇(因为都没啥意义) 2019.3.30 ： 全机房读错题+没有大样例=T2全体爆炸 T1 寒假题，写不动，O(n^2) 60pts滚粗 T2 睿智题，大家都没好好看输入，全员爆炸 暴力 阅读全文
posted @ 2019-03-28 19:13
Speranza_Leaf
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号