Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章（共103篇）

[模拟赛]提高2019-05-19

并不知道今天有比赛比赛13:15开始，然而13:35才到机房... 只有我和jjc... 于是想起数学作业单元AB还没改...又改+订正了好久... 14:15左右被通知去机房3打比赛... 然后忙着把剩下的题写完之后有人来QQ找我... 回复了一下...本来想着晚上再说的...结果貌...

2019-05-19

0 416

[模拟赛19-5-07]序列问题

rctc: 模拟赛T1map大暴力水过了...T3在GTX大佬一句“SPFA就好了呀”下乱口胡了一个SPFA里面套个DP竟然也A了...感觉RP用光了题目描述小 H 是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为 n 的序列{ai}，她想找出两个...

2019-05-09

0 650

[IOI1998]Polygon

很早就看到这题了...但因为有个IOI标志，拖到现在才做由于是以前在书上看到的，就没有想过其他算法，直接区间DP了... 方程式也挺好想的跟我们平时做数学题求几个数乘积最大差不多最大的*最大的最小的*最小的（可能是负数）这样两种情况由于求最大中要用到最小...

2019-04-23

0 499

[HEOI2016/TJOI2016]树

来一发大暴力树链剖分无疑了对于某个询问节点，二分答案所在的深度，若该深度到该节点上的区间和>0，说明其中有满足条件的点，增加深度继续二分，否则减小深度线段树上的操作：单点修改+区间查询（区间和）关于时间：时间复杂度\(O(nlog^{2}n)\) 虽然不是最优解法，但能过...

2019-04-23

0 396

[COCI2006-2007 Contest#3] BICIKLI

不难的一道题，就是码的时候出了点问题，看了其他巨佬的题解才发现问题所在... 题目大意：给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模1e9的余数。首先是0的情况：　　不存在1~2的路径，即图不一定联通...

2019-04-22

0 495

Luogu P2194 HXY烧情侣

省选前颓几道水题？言归正传：显然这是一道TARJAN，题面已经想方设法在提醒你了这里还有一道双倍经验，稍微改一丢丢就可以了只要记录每个强联通分量中的最小元素值和最小元素值对应的数量即可看到很多题解都是全部处理完之后在最后统计最小元素值和最小元素对应数量并统计两个答案的，其实对于减小...

2019-04-22

0 613

树链剖分学习笔记

　　这里就不写具体实现了...只是为刚看懂什么是树链剖分的同学提供习题　　其实树剖部分都差不多的，关键是线段树　　可以把这里面5题A了大概就可以熟悉树链剖分了... T1:LuoguP3384 【模板】树链剖分　　都说了是模板，那...

2019-04-15

0 475

mahjong

题目描述 “为什么, 你们的力量在哪里得到如此地......”“我们比 1 分钟前的我们还要进步, 虽然很微小, 但每转一圈就会前进一寸。这就是钻头啊!”“那才是通向毁灭的道路。为什么就没有意识到螺旋族的极限”“那是你的极限。那只不过是在封闭的宇宙里, 象国王一样将其他生命困住的你自己的极限而已...

2019-04-08

0 504

高维宇宙

高维宇宙　　这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——。在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了...

2019-04-08

0 453

方程式

题目描述 “告诉你们一件事吧。当地面充满 100 万只猴子的时候, 月球将化作地狱的使者, 毁灭螺旋之星。”留下了最后一句话的罗杰诺姆, 于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来, 他们唯一明白的是, 战斗结束了。并且, 崭新的日子正在等待着他们。这是一个, 即使遭到...

2019-04-08

0 617