摘要：
大咕咕的博客终于复活了 大咕咕自学Python的小笔记 ·存储方法 全 是 对 象 常量只会存一份，表示相同常量的标识符会都指向到一个地址去 ·is和== is比地址，==比内容 a=2 b=2 if a is b: print("yes") else: print("no") a=[0,1] b= 阅读全文
posted @ 2020-12-14 09:17
Speranza_Leaf
阅读(156)
评论(0)
推荐(0)
摘要：
4.1：T1原题，T2码农板子题，T3板子题 4.2 好像是三个出题人分别出的 以及#define *** 傻逼 T1 思维好题 转成树形DP，$dp[i][j]$表示点i值为j的方案数，记录前缀和转移 1 #include<cstdio> 2 #include<cctype> 3 #include 阅读全文
posted @ 2019-04-02 15:29
Speranza_Leaf
阅读(295)
评论(0)
推荐(0)
摘要：
队爷们的神题选讲 yjc：CF235D 奇怪小容斥 枚举点对(x,y)表示以x为重心能分治到y的期望，树上直接用两点间距离求，中间有环就 左边不断+右边不断-两边都不断 容斥一下 (不折叠代码来假装这篇文章有很多内容的博主是屑 tbl：2018 Chinese Multi-University Tr 阅读全文
posted @ 2019-03-29 18:30
Speranza_Leaf
阅读(299)
评论(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)
摘要：
T1 60pts： 只需要考虑删一个固定两个自由和两个固定一个自由的情况，转成一般图最大匹配 好像数据比较水可以用奇怪的方法搞 正解： 咕 做呢 T2 推的式子和正解差了一些东西 gg 1 #include<cstdio> 2 const int N=1005,M=1e6+60,mod=1e9+7; 阅读全文
posted @ 2019-03-26 15:07
Speranza_Leaf
阅读(135)
评论(0)
推荐(0)
摘要：
T1 暴力写挂.jpg 正解考虑枚举有几个小塔放了奇数个，然后剩下的就变成球和盒子的问题，统一算 orz wxx，tql 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 con 阅读全文
posted @ 2019-03-25 15:25
Speranza_Leaf
阅读(115)
评论(0)
推荐(0)
摘要：
RT，即将退役的人懒得一篇篇写题解，于是有了这个东西 CF1004E 树上选一条不超过k个点的链，最小化其余点到链上点的最大距离 这个思路很有意思，不像平时一般的树上问题，是从叶子开始一点点贪心合并直到合得只剩一条链，这条链就是最后的答案 用优先队列完成，复杂度$O(n\log n)$ 1 #inc 阅读全文
posted @ 2019-03-23 21:39
Speranza_Leaf
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号