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

[BZOJ1085][SCOI2005]骑士精神

又是搜索...上瘾了？？？？好吧...启发式搜索IDA*~_~ 但还不是搜索嘛... 估价函数打出来就好了哇还是比较水的一题（话说今天看到一个有意思的东西） /** *　　┏┓　　　┏┓+ + *　┏┛┻━━━┛┻┓ + + *　┃　　　　　　　┃ *...

IDA* 启发式搜索

2019-03-12

0 488

[BZOJ3109] [cqoi2013]新数独

这几天做到好多爆搜题啊... 和靶形数独一样的套路，bh[i][z],bl[i][z],num[i][z]数组判断该行/列/3*3方格是否填过z这个数然而因为for循环没学好（找规律太烦），输入就一行一行读了代码： 1 #include<cstdio>...

搜索剪枝

2019-03-12

0 439

[LnOI2019]长脖子鹿省选模拟赛东京夏日相会

这里来一发需要开毒瘤优化，并且几率很小一遍过的模拟退火题解... 友情提醒：如果你很久很久没有过某一个点，您可以加上特判可以像 P1337 [JSOI2004]平衡点 / 吊打XXX 那道题目一样如果不会退火可以拿那道题练手... 个人看来这题和那题差不多，主要区别在get_ans()的...

模拟退火

2019-03-10

0 502

长脖子鹿省选模拟赛 [LnOI2019SP]快速多项式变换(FPT)

本片题解设计两种解法果然是签到题... 因为返回值问题T了好久... 第一眼：搜索大水题？然后...竟然A了 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #i...

数学搜索

2019-03-10

0 482

[BZOJ2017][Usaco2009 Nov]硬币游戏（要复习系列）

又是DP？好吧，或者说是博弈论，但是我不会啊。先搞个O（n^3）的记忆化搜索，然后瞎搞好像发现两个状态几乎一样？竟然过了样例，然后竟然A了... 1 #include<iostream> 2 #include<cstdio> 3 #include&l...

DP

2019-03-07

0 408

[BZOJ1721][Usaco2006 Mar]Ski Lift 缆车支柱

日常吐槽：最大值赋太大79分卡了好久好久算法：DP 分析：数学分析一下即可最优解肯定是介个样子的：抽象一点的话：也就是说两个点（i,j）之间如果能够连上线，则必定中间点对（i,k(k∈(i,j))）没有斜率比它（i,j）大的然后DP暴力更新...

DP 数学

2019-03-07

0 526

[BZOJ1491]社交网络

知识点：Floyd+初赛数学水平难点：最短路计数？分析：　　n<=100，每个点都要输出，又和最短路有关　　　　　“红(chi)果(luo)果(luo)”的告诉你要Floyd啊　　　　　最短路显然不要说了，看看如何计数：过两个点的最短路条数： \begin{m...

DP 数学、数论最短路

2019-03-07

0 398

[BZOJ1202]狡猾的商人

知识点：差分约束、难点：找到正确的不等关系然后建图关于建图：　　一段时间内的收入及前缀和，l~r天的收入用前缀和表达即sum[r]-sum[l-1]; 　　对于每一个账本，如果它是假的，可能会出现这种情况： sum[1,2]=1,sum[2,3]=1,sum[1,3]=1 　　显然...

差分约束 SPFA

2019-03-06

0 404

[BZOJ1192]鬼谷子的钱袋

不知道为什么巨佬会把这道题加到咱的列表里来... 正解：找规律？或者，这个算分治嘛？分析：刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 　　　然而发现当n=5时就不对了，进一步分析：　　　对于一个数字，比如说20。　　　　　怎么凑20呢？　　　方法 ...

分治贪心进制数学

2019-03-05

0 460

[BZOJ1002]轮状病毒

正解：貌似有个叫基尔霍夫矩阵的东西？？？反正我不会非正解：打表找规律（要真是省选，打30分钟的表可以A一道题还是很值的对吧）我们要求一个。。。有N+1个节点的2*N条边的图的生成树的个数，N<=100，那就先打个爆搜？应该有30分吧 1 #pragma GC...

递推

2019-03-05

0 484