摘要: 坑人博主又回来了 博主又回来坑人了 博主人又回坑来了 回坑博主人又来了 因为变得无比巨菜所以只能写写无比巨水的题 cnblogs 吹牛逼logs 阅读全文
posted @ 2020-09-18 19:41 zzzzx 阅读(366) 评论(3) 推荐(1) 编辑
摘要: ##A 要满足向右递减向左递减相当于01,02的分界点,上一行始终在下一行的右侧,转化为不相交路径,套用LGV定理 ##B 将矩阵看作一个邻接矩阵,于是问题转化成了:请计算有多少个无向图满足所有点的度数都为2 则图应该是有若干个环组成,dp[i]表示有i个点的图的个数,然后可以枚举最后一个点所在环转 阅读全文
posted @ 2021-01-25 18:21 zzzzx 阅读(193) 评论(1) 推荐(1) 编辑
摘要: #写在前面 大概是高中退役之后第一次写写题解,当然要从基础写起,因为变得更菜了,所以只能写写更水的题目了 #题目链接 ICPC济南A #题解 \(A \times B = C⊙B\) \(B_{ij} \times C_{ij}=\sum_{k = 1}^{n}A_{ik} B_{kj} (mod 阅读全文
posted @ 2020-12-31 10:53 zzzzx 阅读(554) 评论(2) 推荐(1) 编辑
摘要: #写在前面 大概是高中退役之后第一次写写题解,当然要从基础写起,因为变得更菜了,所以只能写写更水的题目了 #题目链接 ICPC南京M #题解 f(i,j,k)节点i 当前节点是否存活 i及子树内的节点存活数 该状态的所以需要的最小能量值 #代码 #include<bits/stdc++.h> #de 阅读全文
posted @ 2020-12-25 20:22 zzzzx 阅读(190) 评论(2) 推荐(0) 编辑
摘要: #写在前面 大概是高中退役之后第一次写写题解,当然要从基础写起,因为变得更菜了,所以只能写写更水的题目了 #题目链接 ICPC南京F #题解 点燃之的问题与点燃前像相同,所以最优方案为每次都点燃k个 所以期望是一个关于k的函数,点燃k个至少有一个点燃的为事件$P$,概率为$1 - (1 - p) ^ 阅读全文
posted @ 2020-12-25 20:10 zzzzx 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 每日一题活动开坑啦! (有感于续学,或许是道不错的oi题) 有n种元素,每种元素有m个 现在从这n m个元素里取出n个 排成一个环,问不同的方案数 用n和m表示(最简单形式) 阅读全文
posted @ 2019-07-30 22:37 zzzzx 阅读(349) 评论(3) 推荐(1) 编辑
摘要: 相信大家也不会记得 因为我没续费 所以已经变成不可描述的XX片网站了 大家不要看了....QAQ 已经变成电脑销售网站了 阅读全文
posted @ 2019-04-10 10:51 zzzzx 阅读(1411) 评论(6) 推荐(1) 编辑
摘要: 如题 被原题送退役? 还是太菜 竞赛太菜 文化课也太菜 我要更(鸽 update 19/7/30)文化课w 阅读全文
posted @ 2018-11-27 22:18 zzzzx 阅读(731) 评论(0) 推荐(3) 编辑
摘要: 题目链接 "CF1037E. Trips" 题解 每次删点后,对不满足要求的点拓扑 代码 阅读全文
posted @ 2018-11-04 16:07 zzzzx 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj3124: [Sdoi2013]直径" 题解 发现所有直径都经过的边 一定在一条直径上,并且是连续的 在一条直径上找这段区间的两个就好了 代码 阅读全文
posted @ 2018-11-01 15:00 zzzzx 阅读(206) 评论(0) 推荐(1) 编辑