zzzzx - 博客园

摘要：坑人博主又回来了博主又回来坑人了博主人又回坑来了回坑博主人又来了因为变得无比巨菜所以只能写写无比巨水的题 cnblogs 吹牛逼logs 阅读全文

posted @ 2020-09-18 19:41 zzzzx 阅读(387) 评论(3) 推荐(1)

2021年1月25日

2018牛客网暑期ACM多校训练营第一场

摘要： ##A 要满足向右递减向左递减相当于01，02的分界点，上一行始终在下一行的右侧，转化为不相交路径，套用LGV定理 ##B 将矩阵看作一个邻接矩阵，于是问题转化成了：请计算有多少个无向图满足所有点的度数都为2 则图应该是有若干个环组成，dp[i]表示有i个点的图的个数，然后可以枚举最后一个点所在环转阅读全文

posted @ 2021-01-25 18:21 zzzzx 阅读(217) 评论(1) 推荐(1)

2020年12月31日

ICPC2020济南A Matrix Equation

摘要： #写在前面大概是高中退役之后第一次写写题解，当然要从基础写起，因为变得更菜了，所以只能写写更水的题目了 #题目链接 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 阅读(600) 评论(2) 推荐(1)

2020年12月25日

ICPC2020南京M.Monster

摘要： #写在前面大概是高中退役之后第一次写写题解，当然要从基础写起，因为变得更菜了，所以只能写写更水的题目了 #题目链接 ICPC南京M #题解 f(i,j,k)节点i 当前节点是否存活 i及子树内的节点存活数该状态的所以需要的最小能量值 #代码 #include<bits/stdc++.h> #de 阅读全文

posted @ 2020-12-25 20:22 zzzzx 阅读(202) 评论(2) 推荐(0)

ICPC2020南京F.Fireworks

摘要： #写在前面大概是高中退役之后第一次写写题解，当然要从基础写起，因为变得更菜了，所以只能写写更水的题目了 #题目链接 ICPC南京F #题解点燃之的问题与点燃前像相同，所以最优方案为每次都点燃k个所以期望是一个关于k的函数，点燃k个至少有一个点燃的为事件$P$，概率为$1 - (1 - p) ^ 阅读全文

posted @ 2020-12-25 20:10 zzzzx 阅读(420) 评论(0) 推荐(0)

2019年7月30日

每日一题（文化课）一题---------19/7/30

摘要：每日一题活动开坑啦！（有感于续学，或许是道不错的oi题）有n种元素，每种元素有m个现在从这n m个元素里取出n个排成一个环，问不同的方案数用n和m表示（最简单形式）阅读全文

posted @ 2019-07-30 22:37 zzzzx 阅读(360) 评论(3) 推荐(1)

2019年4月10日

11101001.com，这个域名（危机解除）

摘要：相信大家也不会记得因为我没续费所以已经变成不可描述的XX片网站了大家不要看了....QAQ 已经变成电脑销售网站了阅读全文

posted @ 2019-04-10 10:51 zzzzx 阅读(1561) 评论(6) 推荐(1)

2018年11月27日

退役了

摘要：如题被原题送退役？还是太菜竞赛太菜文化课也太菜我要更（鸽 update 19/7/30）文化课w 阅读全文