2023年9月21日
2021CCPC哈尔滨
摘要： B. Magical Subsequence dpi表示以i为奇数位结尾的最长长度，dp0表示满足情况的最大偶数长度，暴力转移即可 C. Colorful Tree 启发式合并，考虑每次取出现次数最大的颜色，如果有多个出现次数同样最大的颜色就保留起来，向上合并 D. Ma 阅读全文
posted @ 2023-09-21 23:55 Linxrain 阅读(108) 评论(0) 推荐(0) 编辑
2023年9月12日
CF1868C
摘要： 问题链接 题意：n个点，每个点的点权在[1,m]之间，求所有方案的所有路径的最大值的总和 首先，对于一条长度为x的路径，设它的贡献为prex，他的最大值取值有m种，其中最大值为i的取值有ix−(i−1)x种，而除了该路径外的所有点的取 阅读全文
posted @ 2023-09-12 16:19 Linxrain 阅读(35) 评论(0) 推荐(0) 编辑
2023年9月4日
2023牛客多校训练营2
摘要： ## B . Link with Railway Company 最大权闭合子图问题，树链剖分建图求解 简述最大权闭合子图：现有一有向图，所有点都有一个权值，你需要选择一个子图，使得子图所有点的出边都指向子图内部，问子图最大权 考虑网络流，源点向所有正权点连流量为权值的边，所有负权点向汇点连流量为权 阅读全文
posted @ 2023-09-04 13:25 Linxrain 阅读(12) 评论(0) 推荐(0) 编辑
2023年8月30日
2023牛客多校训练营1
摘要： ## A . Almost Correct 给你一个长度n(1≤n≤16)的01串，要求你给出一种排序算法使得长度为n的01串中只有该串不能被排好序 此处的排序算法指，一个长度不超过120的pair序列，每次把pair两个位置的数字比较并排序 假设 阅读全文
posted @ 2023-08-30 01:23 Linxrain 阅读(16) 评论(0) 推荐(0) 编辑
2023年8月27日
CF1864C
摘要： 记录一道昨天卡住的题[问题链接](https://codeforces.com/contest/1864/problem/C) 给你一个整数n，你可以进行最多1000次操作，使得n减去它的一个因数，要求每种减数至多出现两次 我们考虑先把n进行质因数分解，得到质因数序列P $\{ 阅读全文
posted @ 2023-08-27 14:01 Linxrain 阅读(16) 评论(0) 推荐(0) 编辑
2023年8月26日
CF1849F
摘要： [问题链接](https://codeforces.com/contest/1849/problem/F) 这里说一种非常简单的单log方法 显然地，如果在某二进制位上，有一些数字是0，另一些是1，那么我们考虑尽量地将这一位相同的数字分到不同的集合中，那么可以建一张图，图上相邻的点不在同 阅读全文
posted @ 2023-08-26 00:03 Linxrain 阅读(20) 评论(0) 推荐(0) 编辑
2023年8月25日
CF1860D
摘要： 首先，设1有c1个，0有c0个 01串中数字间只有四种关系，分别是00，01，10，11 不难发现，第一种和第四种的数量是固定的，为c0×(c0−1)2 和 $ \frac {c_1 \times ( 阅读全文
posted @ 2023-08-25 15:30 Linxrain 阅读(14) 评论(0) 推荐(0) 编辑
2023年8月24日
CF1860F
摘要： [问题链接](https://codeforces.com/contest/1860/problem/F) 给你2n(1≤n≤1500)个三元组，(ai,bi,ci)，其中a，b是106以内的正整数，c是``(``或``)`` 你需要判 阅读全文
posted @ 2023-08-24 00:54 Linxrain 阅读(13) 评论(0) 推荐(0) 编辑
2023年8月21日
CF1859F
摘要： [问题链接](https://codeforces.com/contest/1859/problem/F) 现有一棵大小为105的有边权树和最多105次询问，每次询问树上两点u到v需要的最短时间 与直接求路径长度不同的是，你的速度是可以变化的。你的初始速度c=1，在可以练习的 阅读全文
posted @ 2023-08-21 14:46 Linxrain 阅读(25) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示