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)

/ 注册

全部文章（共6篇）

【BZOJ1306】match循环赛

预先警告：我的做法代码量比较大看完题目后看到数据n<=8, 不难想到这题可以写深搜来做分析比如说以数据： 3 3 3 3 为例子，进行了三场比赛：AB AC BC；我们只要搜索每场比赛，并枚举比赛的三个结果（胜、负、平）并判断能否达到答案的分数即可如果是三个人：...

搜索剪枝 TOPOI

2018-08-20

0 480

【NOI1999、LOJ#10019】生日蛋糕(搜索、最优化剪枝、可行性剪枝)

主要是剪枝的问题，见代码，讲的很详细 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; inline int re...

搜索剪枝 LOJ

2018-08-24

0 465

【POJ2248、LOJ#10021】 Addition Chains

事先预警：由于我太蒻了，本做法只能在POJ、LOJ等小数据（N<=100）平台上通过,在UVa(洛谷)上大数据并不能通过戳我获得更好的观看效果本题不用看，爆搜就是了，但是纯爆搜显然会爆时间，所以要加上一些剪枝我们来看一下一些常用的剪枝（什么剪枝，其实这么多枝砍掉了，树都没了） 1.最...

搜索剪枝 LOJ

2018-08-24

0 563

【寒假集训系列2.13】

又要爆零了... 第一题数学题，第二题打了一个错误的表，找到了错误的规律（漏加1），第三题骗分（不过只有10分）总分：100+0+10=110 诶怎么又是110，怕是跟police过不去了... T1集合对题目描述：定义集合xor操作： A xor B=A∪B-A∩B。 ...

数学、数论搜索 DP

2019-02-13

0 489

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

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

数学搜索

2019-03-10

0 475

[BZOJ3109] [cqoi2013]新数独

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

搜索剪枝

2019-03-12

0 439