autoint - 博客园

2020年4月19日

[置顶] 安排上

只有博主才能阅读该文。阅读全文

posted @ 2020-04-19 12:13 autoint 阅读(74) 评论(0) 推荐(0) 编辑

2020年8月15日

test20200601 s3mple 和 NOI2019 机器人

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-08-15 23:53 autoint 阅读(53) 评论(0) 推荐(0) 编辑

UOJ516 子序列和 LOJ3247 Non-Decreasing Subsequences 和 test20200814 长沙一中

该文被密码保护。阅读全文

posted @ 2020-08-15 04:00 autoint 阅读(14) 评论(0) 推荐(0) 编辑

2020年8月14日

test20200813 长沙一中

该文被密码保护。阅读全文

posted @ 2020-08-14 05:38 autoint 阅读(8) 评论(0) 推荐(0) 编辑

2020年8月13日

UOJ NOI Round 4

摘要：学习新科技场阅读全文

posted @ 2020-08-13 06:30 autoint 阅读(79) 评论(0) 推荐(0) 编辑

test20200812 长沙一中

该文被密码保护。阅读全文

posted @ 2020-08-13 01:15 autoint 阅读(12) 评论(0) 推荐(0) 编辑

2020年8月12日

test20200811 小孩召开法

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-08-12 04:02 autoint 阅读(24) 评论(0) 推荐(0) 编辑

2020年8月10日

NOI2019 I 君的探险

摘要：交互题部分分分析。分治思想。二进制性质利用。巧妙的随机化。阅读全文

posted @ 2020-08-10 04:46 autoint 阅读(60) 评论(0) 推荐(0) 编辑

2020年8月9日

test20200809 周书予

该文被密码保护。阅读全文

posted @ 2020-08-09 19:24 autoint 阅读(4) 评论(0) 推荐(0) 编辑

2020年8月8日

九省联考2018 IIIDX

摘要：预留位置的巧妙贪心。阅读全文

posted @ 2020-08-08 23:45 autoint 阅读(31) 评论(0) 推荐(0) 编辑

test20200807 长沙一中

该文被密码保护。阅读全文

posted @ 2020-08-08 00:27 autoint 阅读(4) 评论(0) 推荐(0) 编辑

2020年8月7日

WC2020 猜数游戏

摘要：硬核数论题变期望题阅读全文

posted @ 2020-08-07 06:03 autoint 阅读(137) 评论(0) 推荐(0) 编辑

2020年8月6日

IOI2000 邮局和 Gym102268J Jealous Split

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-08-06 05:21 autoint 阅读(22) 评论(0) 推荐(0) 编辑

LOJ3228 Tree Depth 和 LOJ6077 逆序对和 LOJ6089 小 Y 的背包计数问题

摘要：排列逆序对构造+期望的线性性。生成函数性质进一步分析。根号分治+计数DP。阅读全文

posted @ 2020-08-06 03:40 autoint 阅读(89) 评论(0) 推荐(0) 编辑

2020年8月5日

test20200611 数和 test20200729 序列

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-08-05 05:20 autoint 阅读(18) 评论(0) 推荐(0) 编辑

test20200804 洪华敦

该文被密码保护。阅读全文

posted @ 2020-08-05 04:35 autoint 阅读(2) 评论(0) 推荐(0) 编辑

2020年8月4日

test20200802 洪华敦

该文被密码保护。阅读全文

posted @ 2020-08-04 06:15 autoint 阅读(1) 评论(0) 推荐(0) 编辑

test20200803 洪华敦

该文被密码保护。阅读全文

posted @ 2020-08-04 02:53 autoint 阅读(1) 评论(0) 推荐(0) 编辑

2020年8月2日

Gym101821D Search Engine

摘要：利用后缀自动机性质DP，合理安排拓扑序阅读全文

posted @ 2020-08-02 16:01 autoint 阅读(31) 评论(0) 推荐(0) 编辑

test20200725 乱搞题

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-08-02 06:10 autoint 阅读(13) 评论(0) 推荐(0) 编辑

2020年8月1日

test20200731 Dispatch Money

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-08-01 15:58 autoint 阅读(11) 评论(0) 推荐(0) 编辑

2020年7月31日

test20200730 Ildar Gainullin

该文被密码保护。阅读全文

posted @ 2020-07-31 15:53 autoint 阅读(2) 评论(0) 推荐(0) 编辑

2020年7月30日

Gym102586B Evacuation

摘要：四边形不等式+决策单调性分治+线段树分治阅读全文

posted @ 2020-07-30 06:02 autoint 阅读(53) 评论(0) 推荐(0) 编辑

2020年7月29日

Gym102576D Clique

摘要：圆弧有交问题。线段树优化DP。阅读全文

posted @ 2020-07-29 04:48 autoint 阅读(60) 评论(0) 推荐(0) 编辑

SNOI2020 水池和 test20200728 H2O

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-07-29 00:40 autoint 阅读(85) 评论(0) 推荐(0) 编辑

2020年7月28日

UOJ498 新年的追逐战

摘要：图乘积连通块的性质+生成函数阅读全文

posted @ 2020-07-28 16:11 autoint 阅读(63) 评论(0) 推荐(0) 编辑

LOJ6703 小 Q 的序列

摘要：朴素DP换下标+组合意义生成函数阅读全文

posted @ 2020-07-28 04:24 autoint 阅读(62) 评论(0) 推荐(0) 编辑

2020年7月26日

LG5907 数列求和加强版和 test20200706 撒钱

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-07-26 05:38 autoint 阅读(21) 评论(0) 推荐(0) 编辑

Codechef A Leisurely Journey

摘要：生成函数+利用因式分解加速线性递推。阅读全文

posted @ 2020-07-26 02:31 autoint 阅读(53) 评论(0) 推荐(0) 编辑

2020年7月24日

LG5050 多项式多点求值和 LG5158 多项式快速插值

摘要：经典多点求值，钱易多点求值，经典快速插值阅读全文

posted @ 2020-07-24 04:10 autoint 阅读(47) 评论(0) 推荐(0) 编辑

test20200409 哈德曼的妖怪少女和 LOJ6363 地底蔷薇

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-07-24 01:37 autoint 阅读(40) 评论(0) 推荐(0) 编辑

2020年7月23日

test20200722 数树

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-07-23 15:14 autoint 阅读(11) 评论(0) 推荐(0) 编辑

LOJ6712 数树上块和 test20200722 树

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-07-23 06:00 autoint 阅读(59) 评论(0) 推荐(0) 编辑

2020年7月22日

PE427 n-sequences 和 ZJOI2020 抽卡

摘要：考虑容斥DP的组合意义，生成函数+分治FFT 阅读全文

posted @ 2020-07-22 03:05 autoint 阅读(66) 评论(0) 推荐(0) 编辑

2020年7月21日

LOJ6389 好图计数

摘要：生成函数+欧拉变换，取模优化卡常数阅读全文

posted @ 2020-07-21 15:22 autoint 阅读(43) 评论(0) 推荐(0) 编辑

LOJ6094 归乡迷途

摘要：bfs 树 + dp 计数问题. 阅读全文

posted @ 2020-07-21 05:12 autoint 阅读(46) 评论(0) 推荐(0) 编辑

2020年7月20日

CF1379F2 Chess Strikes Back (hard version)

摘要：棋盘划分找性质，set+线段树维护二维偏序阅读全文

posted @ 2020-07-20 22:09 autoint 阅读(93) 评论(0) 推荐(0) 编辑

CF1368G Shifting Dominoes

摘要：灵性建图，Pick定理证明内向树森林，DFS时线段树统计线段覆盖阅读全文

posted @ 2020-07-20 05:42 autoint 阅读(68) 评论(0) 推荐(0) 编辑

2020年7月18日

CF1361F Johnny and New Toy 和 BZOJ2212 Tree Rotations 和 PKUWC2018 Minimax

摘要：随机性质暴力建笛卡尔树，线段树合并处理大小权值互相贡献阅读全文

posted @ 2020-07-18 18:25 autoint 阅读(121) 评论(0) 推荐(0) 编辑

CF1361E James and the Chase

摘要：图论，讨论DFS树返祖边阅读全文

posted @ 2020-07-18 16:30 autoint 阅读(80) 评论(0) 推荐(0) 编辑

LOJ6698 一键挖矿

摘要：排列值域连续段的二维拓展，思路清奇的数小正方形阅读全文

posted @ 2020-07-18 06:07 autoint 阅读(51) 评论(0) 推荐(0) 编辑

导航