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)

/ 注册

全部文章（共8篇）

[CodeForces522B] Photo to Remember

某一天，n个朋友在一起聚会，他们已经很久没见了，于是他们决定拍照留念。简单的说，拍照的时候，每个人有一个高度和宽度，第i个的高度和宽度分别是hi和wi。这些人排成一条直线，照片的最小的面积必须包含所有的的人，所以照片的面积是W*H，W是所有人的宽度之和，H是所有人中高度最高的那个人的高度。现在想...

TOPOI 数学、数论

2018-08-20

0 378

【题解】【CodeForces712C】Memory and De-Evolution

【题目描述】给定一个边长为xx的正三角形，现在每秒钟你可以改变其中一条边的长度（修改量整数），在改变过程中，每秒钟都需要保证改变后的三角形是合法的，且变成均为正整数。现在需要最终把三角形改变成边长为y的正三角形，请计算至少需要几秒钟。【思路分析】比赛的时候想到了用贪心，但是策略...

TOPOI 数学、数论

2018-08-20

0 408

【poj1995】快速幂

题目大意求a^b %p 1≤a,b,p≤10^9 思路时间O(10^9)一定会爆T，采用数学方法+位运算，得到O（log b)的快速幂算法代码 #include<cstdio> #include<iostream> #include<...

数学、数论快速幂

2018-08-20

0 517

【寒假集训系列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

【寒假集训系列2.14】

摆脱了110魔咒... 30+100+0=130 诶呀第三题没开long long一分都没有啊... T1Gcd 题目描述：给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入：一个整数N 输出：如题...

数学、数论 DP 简单的DP 树的重心

2019-02-14

0 671

[BZOJ1491]社交网络

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

DP 数学、数论最短路

2019-03-07

0 390

[BZOJ1041]圆上的整点

嗯... 自己看视频讲解？ >Click Here< 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5...

数学、数论

2019-03-13

0 463

[BZOJ1925][SDOI2010]地精部落

做之前：什么鬼题目... 做之后：一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的------① 在一个波动数列中，若两个数字 i 与 i+1 不相邻，那么我们直接交换这两个数字就可以组成一个新的波动数列------② 由①深入思考：把一个波动序列的每一项$a_{i...

数学、数论 DP

2019-03-17

0 464