01 2023 档案

Codeforces Round #846 (Div. 2) 解题报告
摘要：前情提要：我是沙币 比赛链接 A. Hayato and 贪心，不大想讲 代码写的很丑 void solve (){ vector<int> a; int n,x; cin >> n ; a.push_back(0); for(int i=1;i<=n;++i) cin >> x,a.push_ba 阅读全文
posted @ 2023-01-30 22:39 颈流推进 阅读(34) 评论(0) 推荐(0) 编辑
高维前缀和
摘要：普通求前缀和，是容斥意义下去做的 而如果我们用这种思路带向高维，则其复杂度是O(n2d),,,d是维数 的 高维前缀和可以做到 O(nd) 具体方法就是对每一位分别做前缀和，然后再拼起来就可以了 画个图 大概……就是这样吧 这个东西可以代替一部分的枚举子集，好像还能优化 DP ，但我还没见 阅读全文
posted @ 2023-01-29 20:44 颈流推进 阅读(28) 评论(0) 推荐(0) 编辑
阶乘的末尾0数及最后的非0数字的快速解法
摘要：求 𝑛! 十进制表示下末尾 0 的个数与最后一位非 0 位权值。 我 Bing 了好久，出来的都是些神仙做法 讲一下 Luogu 课上 RSY 老师的做法吧 Q1 题意等价于，求 V10(n!) Vk(n) 等于最大的 p ，使得 pk∣n 这里需要用到一个 阅读全文
posted @ 2023-01-28 23:21 颈流推进 阅读(361) 评论(0) 推荐(0) 编辑
网络流32题
摘要：配合日报食用 阅读全文
posted @ 2023-01-26 12:04 颈流推进 阅读(30) 评论(0) 推荐(0) 编辑
垃圾分类
摘要：菜死了 阅读全文
posted @ 2023-01-25 22:54 颈流推进 阅读(35) 评论(0) 推荐(1) 编辑
P4366 [Code+#4]最短路
摘要：首先，可以证明，不存在一种最短路算法的时间复杂度与边数无关 其次，我们发现，这里的代价是与异或有关的， 异或可以被认为是将不同的二进制位变为相同，所以我们可以发现，两个点直接连边的代价就是将两个点变为一样的代价 举个例子 这张图片中，我们发现，异或中，若两个二进制位相同，我们不需要支付代价 这里我们 阅读全文
posted @ 2023-01-17 12:41 颈流推进 阅读(74) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示