2024年10月15日
【做题记录】Codeforces Round 943 (Div. 3)/CF1968A-F
摘要： 【做题记录】Codeforces Round 943 (Div. 3)/CF1968A-F A 暴力枚举即可。 B 双指针枚举即可，能匹配就匹配。 C 考虑构造出 a[1]=1,a[i]=a[i−1]+x[i] 的数列，发现满足要求。 D 有个明显的结论，两人最终一定是在某个点上的。 于是从 阅读全文
posted @ 2024-10-15 18:23 conti123 阅读(11) 评论(0) 推荐(0) 编辑
2024年8月13日
【做题记录】Codeforces Round 915 (Div. 2)/CF1905A-F
摘要： @目录A. Constructive Problems(800)B. Begginer's Zelda(1100)C. Largest Subsequence(1400)D. Cyclic MEX(2000)E. One-X(2400)F. Field Should Not Be Empty(260 阅读全文
posted @ 2024-08-13 14:57 conti123 阅读(12) 评论(0) 推荐(0) 编辑
2024年7月25日
【网络流】-初识(最大流)
摘要： @目录基础信息引入一些概念基本性质最大流定义Ford–Fulkerson 增广Edmons−Karp算法Dinic 算法参考文献 基础信息 引入 假定现在有一个无限放水的自来水厂和一个无限收水的小区，他们之间有多条水管和一些节点构成。 每一条水管有三个属性：流向，流量，容量。我们用 \((u,v)\ 阅读全文
posted @ 2024-07-25 11:10 conti123 阅读(66) 评论(0) 推荐(0) 编辑
2024年5月22日
决策单调性优化DP
摘要： @目录决策单调性四边形不等式决策单调性形式1法1 分治法2 二分队列例题 P3515Solution形式2例题 P3195Solution形式3例题 CF833BSolution形式4例题Solution后话 同步发表于CSDN 决策单调性 四边形不等式 定义: 对于二元函数 w(x,y)， 阅读全文
posted @ 2024-05-22 17:35 conti123 阅读(76) 评论(0) 推荐(0) 编辑
2023年10月14日
二次函数与三角形面积最大值
摘要： 引入 如图(1)，已知抛物线 y=x2−2x+c 与 x 轴交 A，B 两点，与 y 轴交于 C 点，抛物线的顶点为 D 点，点 A 的坐标为 (1,0)。 (1) 求点 D 的坐标。 (2) 阅读全文
posted @ 2023-10-14 22:10 conti123 阅读(265) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示