xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【牛客 - 185D】星光晚餐（数论，结论，思维，模型）

题干： Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。为了增加星光晚餐那浪漫的氛围，他拿出了一个神奇的魔法棒，并且可以按照一定的规则，改变天上星星的亮暗。 Johnson想考考Nancy，在他挥动魔法棒后，会有多少颗星星依旧闪耀在天空。他知道，Nancy一定会一...

2018-10-02

0 669

ACM算法 -- 数论 -- 开灯关灯问题（数论，整数分解，因子个数，公式推导）

有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同学，把所有的灯泡开关都按一次(按开关灯的编号： 1,2,3,......100)。第2个同学，隔一个灯按一次(按开关...

2018-10-02

0 1389

【POJ - 1001 】Exponentiation （Java大数，高精度）

题干： Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national...

2018-10-02

0 647

数论中的无数公式总结

斯特林公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在 n很小的时候，斯特灵公式的取值已经十分准确。公式为：以下等式或者不等式均可以用数学归纳法予以证明！ 1 + 3 + 5 + ... + (...

2018-10-02

0 459

【CodeForces - 1042B】Vitamins（去重方法，二进制或stlmap，水题）

题干： Berland shop sells nn kinds of juices. Each juice has its price cici. Each juice includes some set of vitamins in it. There are three types of vi...

2018-09-29

0 974

【CodeForces - 1042A】Benches （优先队列，思维模拟，maxmin问题）

题干： There are nn benches in the Berland Central park. It is known that aiai people are currently sitting on the ii-th bench. Another mm people are co...

2018-09-29

0 728

【CodeForces - 1051B】Relatively Prime Pairs （构造，思维，素数，水题）

题干： You are given a set of all integers from ll to rr inclusive, l<rl<r, (r−l+1)≤3⋅105(r−l+1)≤3⋅105and (r−l)(r−l) is always odd. You want to s...

2018-09-29

0 647

【CodeForces - 1051A】Vasya And Password （构造，水题）

题干： Vasya came up with a password to register for EatForces — a string ss. The password in EatForces should be a string, consisting of lowercase and ...

2018-09-29

0 650

【CodeForces - 1047B 】Cover Points （数学，构造，思维）

题干： There are nn points on the plane, (x1,y1),(x2,y2),…,(xn,yn)(x1,y1),(x2,y2),…,(xn,yn). You need to place an isosceles triangle with two sides on ...

2018-09-29

0 483

*【CodeForces - 1047A】Little C Loves 3 I （水题，构造，三元组问题）

题干： Little C loves number «3» very much. He loves all things about it. Now he has a positive integer nn. He wants to split nn into 33 positive integ...

2018-09-29

0 666