01 2025 档案

摘要:P2606 [ZJOI2010] 排列计数 P4161 [SCOI2009] 游戏 P2516 [HAOI2010] 最长公共子序列 P4099 [HEOI2013] SAO P4104 [HEOI2014] 平衡 P3643 [APIO2016] 划艇 P4590 [TJOI2018] 游园会 阅读全文
posted @ 2025-01-26 13:54 Star_F 阅读(5) 评论(0) 推荐(0) 编辑
摘要:Day -1 坐高铁去郑州了!与 yueyan_WZF大佬 一块的,早上的票,路上好困。 看了会《钢铁是怎样炼成的》,越看越困,干脆就玩了会元气骑士! 上午就到郑州了,还挺快的,去宾馆报道,中午去吃了份河南烩面,味道一般般~ 下午就去宾馆里休息了,期待明天的集训 Day 1: 线性代数 是 YunQ 阅读全文
posted @ 2025-01-25 20:04 Star_F 阅读(10) 评论(0) 推荐(0) 编辑
摘要:DP优化! 阅读全文
posted @ 2025-01-25 17:18 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P1352 没有上司的舞会 树形 DP 设 fi,0/1 表示考虑 i 的子树,不选 i 和 选 i 的最大值。 转移:fi,1=maxvson(u)fv,0 ,\(f_{i,0}=\max_{v \in son(u) 阅读全文
posted @ 2025-01-24 09:58 Star_F 阅读(4) 评论(0) 推荐(0) 编辑
摘要:P3188 [HNOI2007] 梦幻岛宝珠 P4138 [JOISC2014] 挂饰 P4095 [HEOI2013] Eden 的新背包问题 P3953 [NOIP2017 提高组] 逛公园 P2505 [HAOI2012] 道路 LOJ6089 阅读全文
posted @ 2025-01-23 19:47 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要:组合计数: CF1824B2 k 为奇数时,注意到每次好点移动一格至少会增加 k2+1k2 的长度,所以好点个数为 1k 为偶数时,注意到好点一定在一条链上 阅读全文
posted @ 2025-01-22 20:07 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题单 不是自己写的,总结的 交换求和顺序: $\sum_{i=1}^{n} \sigma_{0}(i)=\sum_{i=1}^{n} \sum_{d \mid i} 1=\sum_{d=1}^{n} \sum_{i=1}^{n}[d \mid i]=\sum_{d=1}^{n}\left\lfloo 阅读全文
posted @ 2025-01-21 16:37 Star_F 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题单 不是自己写的,总结的 P3812 【模板】线性基 #include <bits/stdc++.h> using namespace std; #define ll long long const int D = 64; ll w[D]; bool f; bool ins(ll x) { for 阅读全文
posted @ 2025-01-21 08:06 Star_F 阅读(2) 评论(0) 推荐(0) 编辑

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