- 博客(32)
- 收藏
- 关注
原创 dsu on tree
dsu on tree 讲解,例题,模板Lomsat gelral Tree and Queries Dominant Indices Blood Cousins Return Tree Requests Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 天天爱跑步 树上统计treecnt
2023-11-03 19:14:34
36
原创 10 31模拟赛
是否合法,但是如果我们考虑向序列后面加数的话,无法保证结束时间,不妨往操作序列前面加数,这样就类似枚举了一个终止时间,然后就可以转移了。目前唯一的难点在于在一次操作结束前可以使用其他操作,这也就表示了可能会有多种操作在同一时间同时进行。考虑将某一个时刻的操作抽象成一个二进制数,每次异或这个数即为影响,但这样的时间复杂度为。那么上面竟然也说了时间很关键,考虑将操作序列抽象为一个关于时间的排列,若第。如果一次操作结束前不能使用其他的操作,我们发现一位状态。的最小时间,但是我们发现时间仍然不对。
2023-11-02 10:47:22
32
原创 根号分治例题
考虑将一个无向图重新建成一个有向图且三元环的个数不变,考虑将度数小的边指向度数大的边,如果度数相同,则按编号小的指向编号大的边,这样肯定是一个。入手点一般为给出两种时间复杂度不是很优秀的方法然后组合在一起,或者类似启发式合并的方法用较小的哪一部分计算答案,可以证明时间复杂度为正确的。根号分治可以是具体的分析时间复杂度,然后对于每种情况都给予一种解决方法,也可以只分析时间复杂度正确,然后统一处理。解法2:考虑优化弱化版,按边枚举,用边中度数小的点,枚举它的出边,看出边的v是否与枚举的边相连,用hash判断。
2023-10-24 14:34:00
103
原创 JZYZ作业好题
所以我们发现,如果按列考虑,不仅可以保证一定可以敲掉,而且统计答案非常方便。满足敲掉的砖块总代价最大,显然是动态规划,接下来我们思考如何设计状态。,但是跑不满,应该除以一个至少为4的常数,所以能跑过,不过枚举。的状态和选择都不一样,且很不好维护最值(貌似还要。我们尝试更改状态,思考敲掉一个砖块需要哪些被敲掉。首先把砖块向左对齐, 这样选择第。个的最大价值,但是选择第。可以优化掉,这样就变成。按照正常的思路应当是。
2023-10-10 10:15:41
51
1
原创 2022/07/16暑期集训考试 day1
思路首先根据题意得到过程,找到当前区间最大的一个值,将这个值编号,分成左右两个区间,在进行查找最大值。可以dfs查找区间,for循环枚举找到最大值,显然会被卡,可以通过ST表进行预处理,为了避免后效性我们以能量石作为状态,枚举往前走k距离,在枚举往后走k距离。但这个方程显然有后效性,即使用传送阵后边的最小值可以修改前边的最小值。思路没有思路暴力(还是一个错误的假暴力(哭))得分100+40+20+0+15=175。我打的是一个优化一点的埃氏筛。...
2022-07-16 19:14:10
88
原创 [CSP冲刺班]CSP-J2011模拟赛#2总结
[CSP冲刺班]CSP-J2011模拟赛#2总结题目T1 蜗牛老师的成绩统计T2小蜗牛的逃离T3蜗牛老师研究基因T4蜗牛老师的代码T5蜗牛老师的跳跃T1 蜗牛老师的成绩统计{题目大意:给出每个人的时,分,秒,从小到大输出思路:开结构体,参数为时,分,秒,自定义排序,sort()一下在bool mycmp(made a,made b){ return a.t<b.t||(a.t==b.t&&a.f<b.f)||(a.t==b.t&&a.f==
2021-08-15 16:33:23
526
3
原创 每日一题——魔鬼之城
**每日一题——魔鬼之城题目传送门----魔鬼之城—————————————我是分割线———————————————题目解读标准BFS或DFS,我是用BFS打的可是题干中的这句话因为这样他第二次跳跃的方向将和第一次相同,而这是不允许的>导致我们在DFS或BFS时需要四个参struct made{ int x;//横坐标 int y;//竖坐标 int t;//时间 int f;//上一次是从哪里过来的};queue<made> q;可是与其他标准BFS不
2021-08-01 09:22:11
116
原创 2021-05-28
贪心思路与总结 贪心其实为考虑题目所给的要求的最优解,但一定要认真读题第一种:题目所给的各个数值一般都是息息相关的,在变动其一个数值时,要考虑与其相关的数值最优,一般会用到排序和结构体,所以要熟练运用sort的自定义排序。如“穿墙人”,“[haoi2009]巧克力”,“赶吃花的牛”第二种:要在大量的试验中发现最优规律,题干很简单但数据点很坑,一般样例都是符合错误思路,这是我们要站在出题人的角度去思考,其实解决这种贪心题主要是要有“多试验”,“多思考”,“多列举”。如“删数问题”
2021-05-28 21:21:16
64
1
原创 枚举与模拟
今日学习——枚举与模拟~~1.【noip2008提高】火柴棒{给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)n根火柴棍必须全部用上一直枚举不就行了吗可是次数太多一定会超时!!怎么办?老刘大法{代码思路这里是引用火柴棒11 + 1 = 12//
2021-03-07 15:23:54
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人