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篇）

[模拟退火][UVA10228] A Star not a Tree?

好的,在h^ovny的安利下做了此题模拟退火中的大水题，想当年联赛的时候都差点打了退火，正解貌似是三分套三分，我记得上一道三分套三分的题我就是退火水过去的... 貌似B班在讲退火这个大玄学... 这题还是比较简单的啦~ 随机化坐标x,y就可以啦然而格式错了n遍.....死的心都有...

2019-07-13

0 540

LOJ#6075. 「2017 山东一轮集训 Day6」重建

题目描述：　　给定一个 n个点m 条边的带权无向连通图，以及一个大小为k 的关键点集合S 。有个人要从点s走到点t,现在可以对所有边加上一个非负整数a,问最大的a，使得加上a后，满足：s到t的最短路长度=s到t且只能经过S中的点的最短路长度。题目分析：　　暴力　　记x为只...

2019-07-13

0 464

[Ceoi2016|BZOJ4936] Match

哈希+分治+stack 题目：给你一个由小写字母组成的字符串s，要你构造一个字典序最小的（认为左括号的字典序比右括号小）合法的括号序列与这个字符串匹配，字符串和括号序列匹配定义为：首先长度必须相等，其次对于一对匹配的左括号和右括号 i,j，必须有s[i]==s[j] 无解输出-1 很...

2019-07-12

0 657

下载/拷贝下来的压缩包打开内容为空解决方案

　　由于这里机房电脑不太适应，导致一系列问题　　下了一个chrome最新版的安装包却发现压缩包里面是空的　　网上解决方案基本上是没(che)用(dan)的，什么压缩包就是空的，有密码之类的　　正解是下载最新的压缩软件，并且用这个软件重新打开刚刚下载的压缩包就可以了

2019-07-11

0 448

[POI2012]OKR-A Horrible Poem

比较easy的一道题裸字符串哈希即可前置知识简单易证: S(l,r-x/p)=S(l+x/p,r)和S(l,r-x/p)是S(l,r)的循环节这两个命题是互为充要条件的 (x是当前求出的循环节长度，p是x的因子) HASH一下枚举x比较S(l,r-x/p)和S(l+x/p,r)即可 ...

2019-07-11

0 539

[SNOI2017]礼物

原来这个也叫做倍增... 懒得打$lat_{e}^x$，就直接贴图了这个数据正解应该是矩阵快速幂的，但是大佬们想出了各种神奇的方法，一个个数竞的一样... 实现的话要记忆化，因为是二维的大数，所以直接用map就好了然后的话，因为组合数要求的其实很小，你直接杨辉三角上是一样的.....

2019-07-11

0 419

LuoguP3398 仓鼠找sugar

竞赛课想找一道水一点的tarjan题，看看这么久没做题手感有没有掉... 结果这题貌似不是tarjan啊...应该是LCA...假的标签！！一遍过样例+一遍AC祭（好吧这么水的题也没啥好开心的）大概就是给一棵树，和两条路径，判断两条路径有无公共顶点。随便画一棵树，然后会发现...

2019-06-11

0 398

P2973 [USACO10HOL]赶小猪

跟那个某省省选题(具体忘了)游走差不多... 把边搞到点上然后按套路Gauss即可貌似有人说卡精度，$eps≤1e-13$，然而我$1e-12$也可以过... 代码： 1 #include<cstdio> 2 #include<iostream> 3 #...

2019-06-04

0 498

[SDOI2010]外星千足虫（高斯消元）

高斯消元裸题。。。方法一：暴力，O（2^n）20分方法二：直接Gauss,加点玄学技巧搞得好的话70分方法三：使用bitset优化，复杂度：$O(\frac{n^3}{ω})$ 不会的同学看一下代码吧，跟裸Gauss差不多...只不过消元地方用异或消真的是代码一看就懂了呢.....

2019-05-23

0 460

Luogu P5027 【Barracuda】（高斯消元）

祭一下第一道独立做出来的高斯消元(虽然在各大佬看来都是水题...) 首先这道题给了你n+1个一次方程，n个未知数其中有一个方程是错误的求解在合法的前提下最大的未知数是多少... 显然高斯消元... 关注到\(n≤100\)所以\(n^4\)的算法是极限高斯消元复杂度是\(n^3\)...

2019-05-21

0 480