12 2024 档案

OIFC冬令营集训 2024.12.31 总结 & 祝2025年新年快乐
该文被密码保护。
posted @ 2024-12-31 22:34 dengchengyu 阅读(0) 评论(0) 推荐(0) 编辑
OIFC冬令营集训 2024.12.30 总结
该文被密码保护。
posted @ 2024-12-30 16:18 dengchengyu 阅读(0) 评论(0) 推荐(0) 编辑
JZOJ 2024.12.28 省选组 总结
该文被密码保护。
posted @ 2024-12-28 19:56 dengchengyu 阅读(1) 评论(0) 推荐(0) 编辑
[PA2019] Desant Solution
摘要：[PA2019] Desant Solution 原题链接。 题目大意：给定一个长为 n(n≤40) 的排列，对于每个 i 求出长度为 i 的子序列逆序对最少有多少，并且求出有多少个长度为 i 的子序列逆序对最少。 解题思路：首先有一个暴力的做法，设 \(f_{ 阅读全文
posted @ 2024-12-28 19:11 dengchengyu 阅读(36) 评论(0) 推荐(1) 编辑
HNOI2016 矿区 题解
摘要：[HNOI2016] 矿区 Solution 神仙计算几何加图论题。 题目大意：给定一个连通平面图，平面图被分成很多个面，每次询问一个多边形的贡献，贡献是其中每个面的面积的平方和除以面积和。 解题思路： 我们需要把一个多边形内的每个面一起算，可以考虑对每个面之间连边，建出一棵生成树。 实际上就是平面 阅读全文
posted @ 2024-12-28 07:49 dengchengyu 阅读(2) 评论(0) 推荐(0) 编辑
JZOJ 2024.12.27 省选组 总结
该文被密码保护。
posted @ 2024-12-27 21:29 dengchengyu 阅读(1) 评论(0) 推荐(0) 编辑
HNOI2016 序列 题解
摘要：HNOI2016 序列 题解 我做离线版本时往了偏序方向想，但是发现非常麻烦。直到看到了在线版本的容斥做法，发现既好写又跑得快。 首先考虑容斥，我们不妨把一个询问 [L,R] 中最小值的位置 pos 求出来。 子区间跨过 pos，贡献即 \((pos-L+1)\times(R 阅读全文
posted @ 2024-12-26 11:38 dengchengyu 阅读(7) 评论(0) 推荐(0) 编辑
HNOI2016 最小公倍数 题解
摘要：HNOI2016 最小公倍数 题解 很神秘的分块优化暴力。 首先有一个暴力的想法，每次取出所有 a≤A,b≤B 的边，实际上就是判断 u,v 是否连通且连通块内是否有 amax=A,bmax=B。这样是 O(mq) 的。 考虑对所有边按 \(a 阅读全文
posted @ 2024-12-25 22:18 dengchengyu 阅读(7) 评论(0) 推荐(0) 编辑
JZOJ 2024.12.25 省选组 总结
该文被密码保护。
posted @ 2024-12-25 19:28 dengchengyu 阅读(1) 评论(0) 推荐(0) 编辑
ZJOI2016 旅行者 题解
摘要：ZJOI2016 旅行者 题解 题目大意： 给定一个 n×m 的网格图，相邻的四连通的点之间有给定边权的双向边，有 Q 个离线询问，问两个点之间的最短路。 n×m≤2×104,Q≤105。 发现了吗？和上次省选组的三角剖分那 阅读全文
posted @ 2024-12-24 16:30 dengchengyu 阅读(9) 评论(0) 推荐(0) 编辑
JZOJ 2024.12.23 省选组 总结
该文被密码保护。
posted @ 2024-12-23 21:46 dengchengyu 阅读(1) 评论(0) 推荐(0) 编辑
SYSUCPC Final 2024 参赛总结
摘要：SYSUCPC Final 2024 参赛总结 赛前 前一天下午回家过冬至，出去外面吃粤菜，在一家环境很俗的小店，但是人奇多，应该是老字号了，但烧鹅挺赞的。冬至并没有吃汤圆。 早上六点起来，从家里到纪中，然后七点钟坐小巴到中大，大概在八点多到达。 到场地，是分很多个机房比赛，发现送了保温杯，其实还送 阅读全文
posted @ 2024-12-22 21:58 dengchengyu 阅读(31) 评论(0) 推荐(0) 编辑
二维计算几何基础：从弧度到三角函数到向量到操作
摘要：二维计算几何基础：从弧度到三角函数到向量到操作 单位圆 以原点为圆心，1 为半径的圆称为单位圆。单位圆的解析式为 x2+y2=1。 从角度到弧度 角度：把一圆周分为 360 等分，每等分为 1∘。 弧度：记一圆周弧度的值为 2π。一个角弧度在数值上等于单 阅读全文
posted @ 2024-12-21 17:01 dengchengyu 阅读(73) 评论(0) 推荐(0) 编辑
atcoder 杂题 #04
摘要：atcoder 杂题 #04 abc126_f XOR Matching arc081_d Flip and Rectangles arc080_c Young Maids abc383_g Bar Cover abc126_f 挺有意思的一道题，让我猜到结论了。 由于长度是值域的两倍，所以不难想到 阅读全文
posted @ 2024-12-19 21:58 dengchengyu 阅读(5) 评论(0) 推荐(0) 编辑
atcoder 杂题 #03
摘要：atcoder 杂题 #03 arc189_b Minimize Sum abc227_f Treasure Hunting arc189_d Takahashi is Slime arc067_e Grouping arc189_b 题目大意：数轴上有 n 个点 xi，每次可以选 阅读全文
posted @ 2024-12-12 22:07 dengchengyu 阅读(17) 评论(0) 推荐(0) 编辑
JZOJ 2024.12.07 省选组
该文被密码保护。
posted @ 2024-12-07 21:20 dengchengyu 阅读(0) 评论(0) 推荐(0) 编辑
NOIP 2024 题解
摘要：NOIP 2024 题解 各题的 AC 代码放在了文末。 T1 首先对于两个串都不能动的位置，直接统计是否相等。 对于连续的一段能动的位置，这一段的数可以随便交换，可以预处理每个位置属于哪一段，以及这一段中 0 和 1 的个数。 我们贪心地考虑，优先匹配一个串能动，另一个串不能动的位置。可以感受到， 阅读全文
posted @ 2024-12-07 21:19 dengchengyu 阅读(129) 评论(0) 推荐(0) 编辑
atcoder 杂题 #02
摘要：atcoder 杂题 #02 arc065_b Connectivity。 arc137_b Count 1's。 abc287_f Components。 abc308_g Minimum Xor Pair Query。 arc065_b 对两种边分别建图求并查集，其实就是求有多少个点满足两个图都 阅读全文
posted @ 2024-12-07 10:54 dengchengyu 阅读(2) 评论(0) 推荐(0) 编辑
atcoder 杂题 #01
摘要：atcoder 杂题 #01 arc163_c Harmonic Mean。 arc065_c Manhattan Compass。 abc303_f Damage over Time。 arc065_d Shuffling。 arc163_c 可能因为数学不好，所以栽在了这道 Luogu 评的绿题 阅读全文
posted @ 2024-12-05 16:27 dengchengyu 阅读(4) 评论(0) 推荐(0) 编辑

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