解题报告 - 随笔分类 - Cafard

[20220724NOI训练赛]T2--简要题解

摘要：插头DP 插头DP:最小表示法注意到每个数字互不相同。每个数可以表示成 2 x 3 y z 2^x3^yz 2x3yz 的形式。 z z z 不同的数分别是独立的子问题;对于 z z z 相同的数，有限制的是若干 ( x , y ) , ( x + 1 , y ) , ( x , y + 1 ) 阅读全文

posted @ 2022-07-24 18:40 Cafard 阅读(44) 评论(0) 推荐(0)

[AHOI2022] 钥匙简要题解

摘要：题面题面题解考虑离线，计算每个钥匙的贡献，根据询问和树上点的 d f n dfn dfn 值加减贡献。同种钥匙最多5把，考虑对每种颜色分别处理。针对每种颜色，枚举钥匙的点 x x x ，从 x x x 出发dfs，计钥匙为 + 1 +1 +1 ，计宝箱为 − 1 -1 −1 ，若到达某个点阅读全文

posted @ 2022-05-12 18:33 Cafard 阅读(43) 评论(0) 推荐(0)

[AGC021F] Trinity 简要题解

摘要：题面题面题解考虑以列为维度进行DP。设 f ( i , j ) f(i,j) f(i,j)表示 i i i行每行都至少有一格为黑色的大小为 i × j i\times j i×j的表格的方案数，那么最终答案就是 ∑ ( n i ) f ( i , m ) \sum\binom{n}{i}f( 阅读全文

posted @ 2022-05-11 19:34 Cafard 阅读(45) 评论(0) 推荐(0)

交互题解题报告

摘要：文章目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较20pts: N ≤ 30 N\leq 30 N≤3050pts: N ≤ 300 N\leq 300 N≤300100pts: N ≤ 400 N\leq 400 N≤ 阅读全文

posted @ 2022-04-29 21:30 Cafard 阅读(57) 评论(0) 推荐(0)

[NOI2019] I君的探险

摘要：文章目录题面题解ex20pts(20pts),test 1-5 :ex16pts(36pts),test 6-9 : A A A，询问次数上界 n l o g n nlogn nlognex8pts(44pts),test 10-11 : B B B, M = N − 1 M=N-1 M=N−1, 阅读全文

posted @ 2022-04-28 08:24 Cafard 阅读(88) 评论(0) 推荐(0)

[NOI2019] 回家路线

摘要：文章目录题目题解10pts: m = n − 1 , y i = x i + 1 m=n-1,y_i=x_i+1 m=n−1,yi=xi+1ex30pts: A = B = C = 0 A=B=C=0 A=B=C=0ex10pts: A = B = 0 A=B=0 A=B=0?~100pts: 阅读全文

posted @ 2022-04-27 13:08 Cafard 阅读(45) 评论(0) 推荐(0)

[NOI2019] 斗主地

摘要：文章目录题面得分情况题解10pts: n ≤ 10 n\leq 10 n≤1030pts: n ≤ 80 n\leq 80 n≤8040pts: 所有 A i A_i Ai相同100pts idea1:100pts idea2: 题面题面得分情况 100pts: 16 >40pts: 26 阅读全文

posted @ 2022-04-27 10:00 Cafard 阅读(33) 评论(0) 推荐(0)

[NOI2019] 序列

摘要：文章目录题面得分情况题解20pts: n ≤ 18 n\leq 18 n≤1828pts: n ≤ 30 n\leq 30 n≤3040pts idea1: n ≤ 150 n\leq 150 n≤15064pts idea1: n ≤ 2000 n\leq 2000 n≤200084pts id 阅读全文

posted @ 2022-04-26 16:56 Cafard 阅读(48) 评论(0) 推荐(0)

[NOI2019] 弹跳

摘要：文章目录题面得分情况题解32pts: n , m ≤ 100 n,m\leq 100 n,m≤10052pts: L i = R i , D i = U i L_i=R_i,D_i=U_i Li=Ri,Di=Ui72pts: h = 1 h=1 h=172~88pts:100pts(线段树阅读全文

posted @ 2022-04-26 10:37 Cafard 阅读(33) 评论(0) 推荐(0)

[NOI2019] 机器人

摘要：目录题面得分情况题解20pts: n , B i ≤ 7 n,B_i\leq 7 n,Bi≤735pts: B i ≤ 100 B_i\leq 100 Bi≤10050pts: B i ≤ 1 0 4 B_i\leq 10^4 Bi≤10460pts: A i = 1 , B i = 1 0 阅读全文

posted @ 2022-04-25 21:33 Cafard 阅读(46) 评论(0) 推荐(0)

[NOI2019]解题报告

摘要：文章目录 DAY1[NOI2019] 回家路线[NOI2019] 机器人[NOI2019] 序列 DAY2[NOI2019] 弹跳[NOI2019] 斗主地[NOI2019] I君的探险 DAY1 [NOI2019] 回家路线 [NOI2019]回家路线 [NOI2019] 机器人 [NOI2019 阅读全文

posted @ 2022-04-25 20:18 Cafard 阅读(17) 评论(0) 推荐(0)

Loading

Cafard

随笔分类 - 解题报告

公告