上一页 1 2 3 4 5 6 ··· 8 下一页
该文被密码保护。 阅读全文
posted @ 2021-07-08 22:33 CZD648 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 游记点我 题解 Day1T1卡牌游戏 我唯一场上过的一题(结果被许多假做法过了),不过说不定我的也是假做法呢 首先我们发现要求极差的话,\(a_i,b_i\) 分开的话很不好处理,所以我们把所有 \(a,b\) 放到一起按照值排序。 我们可以发现,我们实际上就是要 \(\text{ban}\) 掉 阅读全文
posted @ 2021-04-18 21:27 CZD648 阅读(268) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-16 22:52 CZD648 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-03-06 14:55 CZD648 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-30 22:00 CZD648 阅读(2) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-22 09:40 CZD648 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 众所周知,我的博客园断更很长时间了。。。但是最近突然发现博客园可以用 markdown 然后就回来用一次。 题目链接:点我 30pts做法: 直接暴力一下就好了,\(n^2\) 枚举 \(i,j\),然后 \(O(1)\) 计算贡献即可。 50pts做法: 使用 \(cnt[x]\) 数组表示 $1 阅读全文
posted @ 2020-10-22 20:53 CZD648 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 我可能会有一段时间不用博客园的博客(因为有luogu博客,而且其功能更为强大),我刷到蓝书上的,洛谷上没有的题我会在这里发博客,其余的我都会发在洛谷博客上。 网址:https://www.luogu.com.cn/blog/chenzidaCZD-648/ 阅读全文
posted @ 2020-05-09 19:54 CZD648 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 首先,什么是线性基: 线性基是一个数的集合,任意一个序列都有至少提个线性基。有一组数a1,a2...an和线性基d1,d2...,dm,di表示**最高位1在第i位的数**。线性基的作用由于线性基值域与原数列值域相同的特点,可以用它来维护异或和。线性基的性质 线性基有以下三大性质: 1.原序列里面的 阅读全文
posted @ 2020-04-19 14:10 CZD648 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 第一道题:P1186 玛丽卡 题意分析:在一个图中随便求任意断了一条边的最短路的最大值。(最大值是因为有多种断边的方案)。 思路解析:首先是大暴力,根据题目要求模拟就行了。就是依次枚举每条边,再断开这条边并跑一遍 spfa 或 dijkstra ,这样的时间复杂度是 O(m2logm) 可以说妥妥的 阅读全文
posted @ 2020-04-03 22:11 CZD648 阅读(197) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页
Live2D