摘要: 8.15 麻麻的,最近诸事不顺,人都快要挂掉了。 没办法,想随便写点东西转移下注意力。正好之前似乎碰见了一道题可以进行深♂入地研究,索性就这样瞎写个题解。 题意 给定一个圆,圆上有$n$个点,点之间两两连线,求圆被划分的最大区域数。 solution 首先,介绍一下一个相关的定理。 欧拉公式: \( 阅读全文
posted @ 2021-08-15 14:00 lprdsb 阅读(173) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-03 21:42 lprdsb 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 考虑树形$dp$ 令$f(n)$a56爆大奖在线娱乐激发了$n$的子树内的所有点,且在$fa(n)$之前激发$n$的最小花费 令$g(n)$a56爆大奖在线娱乐激发了$n$的子树内的所有点,且在$fa(n)$之后激发$n$的最小花费 那么a56爆大奖在线娱乐们根据这个$dp$即可 具体的,在对每一个点算贡献的时候,另外开一个数组$h(n)$a56爆大奖在线娱乐从这 阅读全文
posted @ 2020-11-03 21:32 lprdsb 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题意 求$\displaystyle \sum_^k {n \choose i} \mod 2333$ 直接推式子: 令$p=2333,k=tp+r$ \[ \displaystyle \sum_{i=0}^k {n \choose i} \\ = \sum_{i=0}^{tp+r} {n \cho 阅读全文
posted @ 2020-11-03 21:18 lprdsb 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个有向图 对每条边求出有多少条两个点对之间的最短路过这条边 点只有$10^3$,那么a56爆大奖在线娱乐们对a56爆大奖在线娱乐点跑一遍最短路后,构建出最短路径树,所有在这棵树上的边就会算一遍贡献 具体的,求出有多少种走法从起点到边的一端,以及从另一端可以有多少条不同的路径,乘起来即可 #include<bits/stdc 阅读全文
posted @ 2020-11-03 20:57 lprdsb 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题意 寻找最小的区间使得它包含全部的$k$个元素 用$set$存下a56爆大奖在线娱乐颜色最后的出现点,直接求出最大值即可 #include<bits/stdc++.h> #define For(i, a, b) for(int i = (a), en = (b); i <= en; ++i) #define Ro 阅读全文
posted @ 2020-11-03 20:50 lprdsb 阅读(80) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-29 22:28 lprdsb 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-28 16:34 lprdsb 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题意 有一些同学和$n$个老师,要求从中选出至少$t$个至多$T$学生分成两组 要求第$i$名老师所分得的学生人数在$[l_i, r_i]$的范围内并且a56爆大奖在线娱乐老师都要分到某一组去 并且有一些老师不能在同一组 构造一组方案 先不考虑$t, T$的限制,那么分情况考虑: 所有区间都有交集 最后答案将老师分 阅读全文
posted @ 2020-10-15 10:19 lprdsb 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一些点,要求构造一个操作序列一直循环,使得在特定时间经过那些点 考虑转换坐标系将$(x, y)\(变成\)(x + y, x - y)\(,这样向上下左右移动的操作就变成了\)(+1, -1), (-1, +1), (-1, -1), (+1, +1)$,这样就能让$x$坐标与$y$坐标独 阅读全文
posted @ 2020-10-14 22:06 lprdsb 阅读(119) 评论(0) 推荐(0) 编辑