[置顶] 一些做题的大套路
该文被密码保护。 阅读全文
posted @ 2022-07-28 10:39 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
2024年2月27日
CF932F Escape Through Leaf【DP，李超线段树】
摘要： 有一颗 n 个节点的树，根节点为 1。每个节点有两个权值，第 i 个节点的权值为 ai,bi。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 x 跳到节点 y 一次的花费为 ax×by。跳跃多次走过一条路径的总费用为 阅读全文
posted @ 2024-02-27 20:10 came11ia 阅读(34) 评论(0) 推荐(0) 编辑
LG8935 [JRKSJ R7] 茎【DP】
摘要： 给定一棵 n 个点的根节点为 1 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点 u 进行操作，然后剪掉 u 的子树所有点（包括 u）。当且仅当你剪掉 1 时，操作停止。 再给定 x,k，求有多少种不同的操作序列满足第 阅读全文
posted @ 2024-02-27 20:02 came11ia 阅读(35) 评论(0) 推荐(0) 编辑
2024年2月1日
PKUWC 2024 邮寄
摘要： 上联：Day1 看错题意 下联：Day2 代码 UB 横批：大寄特寄 暂时没心情写游记了，等啥时候冷静下来了再填坑吧呜呜。 阅读全文
posted @ 2024-02-01 13:11 came11ia 阅读(77) 评论(0) 推荐(0) 编辑
2024年1月20日
GYM102596L Yosupo's Algorithm【分治，支配对】
摘要： 给定平面上 2n 个点，每个点有坐标 (xi,yi)，权值 wi 及颜色 ci。 所有点满足：若 ci=0，则 xi<0；若 ci=1，则 xi>0。 q 次查询，每次给定 Li,Ri，你需要选 阅读全文
posted @ 2024-01-20 11:16 came11ia 阅读(68) 评论(0) 推荐(0) 编辑
Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要： 比赛链接 A. The One Polynomial Man 给定模数 p 和 0∼p−1 的两个集合 U,V，求有多少个有序对 (a,b) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
2024年1月8日
CF1864H Asterism Stream【概率 DP，矩阵优化】
摘要： 给定一变量，初始为 1，每次等概率随机进行以下两种操作之一： 令 x 加一。 令 x 乘二。 求期望多少次操作之后 x 会 ≥n。 T 组数据，T≤100，n≤1018。 对着 aw 老师的题解学的，感觉太深刻。 阅读全文
posted @ 2024-01-08 19:00 came11ia 阅读(40) 评论(0) 推荐(0) 编辑
CCPC 2023 北京市赛【杂题】
摘要： 学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
2024年1月4日
USACO23DEC P【杂题】
摘要： 试着写点意识流题解. 阅读全文
posted @ 2024-01-04 16:16 came11ia 阅读(116) 评论(0) 推荐(0) 编辑
2023年12月22日
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)【杂题】
摘要： 炫酷 阅读全文
posted @ 2023-12-22 16:10 came11ia 阅读(234) 评论(0) 推荐(1) 编辑
The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要： 袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 came11ia 阅读(91) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示