随笔分类 -  比赛记录

上一页 1 2
8.6模拟赛
摘要：最短路，状压DP；贪心；暴力 阅读全文
posted @ 2018-08-06 21:48 GhostCai 阅读(107) 评论(0) 推荐(0)
7.23模拟赛
摘要：T1.matrix 多次询问A*B的区间和 不考虑naive地乘出来，画个图就能发现，总是A的一些列，乘以B的一些行。 维护多行多列的前缀和，就可以做了 时间复杂度O(nm) #include<iostream> #include<cstdio> #define R register using n 阅读全文
posted @ 2018-07-23 16:34 GhostCai 阅读(230) 评论(1) 推荐(0)
7.20模拟赛
摘要：线段树；矩阵加速递推；模拟 阅读全文
posted @ 2018-07-20 16:16 GhostCai 阅读(117) 评论(0) 推荐(0)
7.19模拟赛
摘要：T1.tower 简单的DP，f[i]表示前i个塔最多能分几组，转移时考虑枚举断点j f[i]=max{f[j]}+1，且sum[j~i]>g[j] g记录了上次转移的情况，更新g[i]=sum[j~i] 倒序循环j，找到第一个转移点就是最优的。 开long long #include<iostre 阅读全文
posted @ 2018-07-19 16:49 GhostCai 阅读(103) 评论(1) 推荐(0)
[CF] 474 F. Ant colony
摘要：静态区间GCD 阅读全文
posted @ 2018-07-16 20:35 GhostCai 阅读(79) 评论(0) 推荐(0)
7.15模拟赛
摘要：数论；树形DP；有技巧的模拟 阅读全文
posted @ 2018-07-15 17:25 GhostCai 阅读(129) 评论(0) 推荐(0)
7.13模拟赛
摘要：最大生成树，并查集；树状数组；组合数学(状压DP) 阅读全文
posted @ 2018-07-13 19:00 GhostCai 阅读(114) 评论(0) 推荐(0)
7.10模拟赛
摘要：组合数学；矩阵优化递推/状压DP；贪心思路题 阅读全文
posted @ 2018-07-10 16:18 GhostCai 阅读(138) 评论(1) 推荐(0)
7.9模拟赛
摘要：约束的01背包；卡特兰数应用；数位DP 阅读全文
posted @ 2018-07-09 20:05 GhostCai 阅读(133) 评论(0) 推荐(0)
[CF] 402 E. Strictly Positive Matrix
摘要：矩阵实际含义转化 阅读全文
posted @ 2018-07-08 11:51 GhostCai 阅读(204) 评论(1) 推荐(0)
[CF] 37 E. Trial for Chief
摘要：建模转化，单源最短路 阅读全文
posted @ 2018-07-06 20:51 GhostCai 阅读(175) 评论(0) 推荐(0)
[CF] 986 A. Fair
摘要：多源广搜，思路 阅读全文
posted @ 2018-07-06 19:33 GhostCai 阅读(211) 评论(0) 推荐(0)
7.5模拟赛
摘要：最短路；独立集转LIS；状压DP 阅读全文
posted @ 2018-07-05 15:35 GhostCai 阅读(142) 评论(0) 推荐(0)
7.3模拟赛
摘要：冰凉 阅读全文
posted @ 2018-07-03 20:54 GhostCai 阅读(151) 评论(1) 推荐(1)
Codeforces Beta Round #93 (Div. 2 Only) (Virtual participation)
摘要：A相邻点对距离和*kB(Σ(v/2))/2C一直想不到“最优”是怎么体现的，发现y2=y1*(t1-t0)/(t0-t2)，就写了1e6的枚举，然而又一些特殊情况没考虑到，比如两个都完全打开。 正解是两指针或二分while(x1>=0&&x2>=0){ t=(... 阅读全文
posted @ 2018-06-01 14:52 GhostCai 阅读(127) 评论(0) 推荐(0)

上一页 1 2