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) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章 / 数论、数学（共5篇）

Luogu P2194 HXY烧情侣

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

2019-04-22

0 613

方程式

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

2019-04-08

0 617

【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

[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