henuzxy

昨夜西风凋碧树,独上高楼,忘尽天涯路。

排序:
默认
按更新时间
按访问量

一些常用的Latex公式。(更新中)

\sqrt[2]{x+y} []里面的数字表示几次方 x+y−−−−√2x+y2\sqrt[2]{x+y} \frac{2}{3} + 1 23+123+1\frac{2}{3} + 1 \sum_{1}^{3} ∑13∑13\sum_{1}^{3} \begin{matrix...

2018-04-07 21:59:13

阅读数:93

评论数:2

关于C++中STL的一些东西和一些函数小技巧(不定期整理)

stringstream类 对于有些oj题目,可能未说明有多少个数组,只是一整行的数据。对于写,我们可以先把他们当做字符串直接读取,再利用stringstream类进行转化。如下#include<iostream> #include&l...

2017-12-08 15:37:55

阅读数:138

评论数:0

一些数学几何知识和小技巧

发现自己几何sb,还是总结一下 已知三点求圆心,但三点不能共线 Point Getcir(Point A,Point B,Point C){//给予三个点,求圆心。 double a = 2*(B.x - A.x); double b = 2*(B.y - A.y); ...

2017-11-12 14:40:29

阅读数:204

评论数:0

无用?

盖文王拘而演《周易》;仲尼厄而作《春秋》;屈原放逐,乃赋《离骚》;左丘失明,厥有《国语》;孙子膑脚,《兵法》修列;不韦迁蜀,世传《吕览》;韩非囚秦,《说难》《孤愤》;《诗》三百篇,大底圣贤发愤之所为作也。

2017-05-07 16:43:48

阅读数:256

评论数:1

codeforces 1064D. Labyrinth (有限制的BFS)

链接 D. Labyrinth time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output You are playing some comput...

2018-10-24 22:00:20

阅读数:17

评论数:0

Educational Codeforces Round 52 (Rated for Div. 2)

A. Vasya and Chocolate 题意:每购买a个巧克力棒,会赠送b个巧克力棒,每个巧克力棒的价格是c, 你现在有s的钱,问你最多能买到多少个巧克力棒? 做法:直接购买最多的a的倍数的巧克力棒,注意把赠送的也统计上,以及剩下的钱买最多的单个也统计上。 B. Vasya and Isol...

2018-10-13 18:04:58

阅读数:26

评论数:0

codefoces 1042D. Petya and Array(查询比当数大的个数) Splay或树状数组+离散化

题意:问你有多少对∑lr<t\sum_{l}^{r} < tl∑r​<t 前缀和可以sum[r] - sum[l-1] < t,即sum[r] < sum[l-1] + ...

2018-09-30 23:12:44

阅读数:47

评论数:0

3224: Tyvj 1728 普通平衡树 (Splay)

Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 求x的后继(后继定义为大...

2018-09-30 17:33:43

阅读数:25

评论数:0

BZOJ 1588: [HNOI2002]营业额统计 (Splay入门题目)

Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现...

2018-09-30 14:20:57

阅读数:23

评论数:0

Codeforces Round #510 (Div. 2)

A. Benches 一个公园有N 个板凳,第i个板凳做了ai个人,现在又来的M个人,如果他们全部坐下,问你公园板凳最多和最少能做多少个人。 怀疑自己是智障,这个题目赛后竟然挂了。。发现自己没考虑当前板凳已经做得人数,从最小的开始算了。 最多人,直接就是当前最多人+M,最少人,先把所有板凳按照当前...

2018-09-17 23:48:39

阅读数:35

评论数:0

ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study(线段树)

线段树模式的题目,两个操作 1,l,r 查询a[l]*Len + a[l+1]*(Len-1) … + a[r]这个结果 2.p,v,把p位置更新为v 比赛时很早就发现这个题目可以做了。 而且自己也写过类似的题目,但时不知道为何自己比赛的时候就是不能一次的通过,队友对自己代码的不信任大概也...

2018-09-09 22:19:56

阅读数:179

评论数:0

ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE (博弈,模拟)

In a world where ordinary people cannot reach, a boy named “Koutarou” and a girl named “Sena” are playing a video game. The game system of this video...

2018-09-09 18:38:59

阅读数:451

评论数:0

牛客练习赛26 B 烟花 (概率dp)

链接:https://www.nowcoder.com/acm/contest/180/B 来源:牛客网 小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率 输入描述: 第一行两个整数 ...

2018-09-09 10:34:52

阅读数:45

评论数:0

Codeforces Round #508 (Div. 2)

昨天的cf,被一堆烦心事搞得自己很无语。。又打了一场半夜的cf,发现自己还是菜的一匹,哎。 A. Equality 最长的1-K,字母相同的最长子序列。 直接找到1-K字母最少的各数乘以K就可了。 B. Non-Coprime Partition 把1-N分给两个集合,使得两个集合的和的...

2018-09-07 12:31:37

阅读数:42

评论数:0

Manthan, Codefest 18 (rated, Div. 1 + Div. 2)

作天宿舍停电没有打成,今天补了一下题目。 A题,我读的题意是所有包的和应该是N,随手猜了个规律,果然不对。。。然后因为所有包是全用或全不用,感觉像时二进制,但总觉得这样所有包的和就不是N 了。。不是很明白。求一下数的二进制长度,过了。 B题,有两个操作,是一个数加1或减1,问你最少的操作次数,...

2018-09-03 23:53:11

阅读数:24

评论数:0

BZOJ 2763: [JLOI2011]飞行路线 (分层图)

Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。...

2018-09-02 19:03:48

阅读数:31

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze (分层图)

这一类的题目,都有一个很相同特点,就是把某些边变为0,或者是变为一个其他的数,我们只要把这个图拓展成K层。原来的一条边扩展成与下一层的一条边,这样再跑最短路算法就可以了。然后遍历每层你要到的那个终点选出最小的一个就可以了。 思路简单。 对于这个题也是,不过注意总的最大边数是2*K*MAX_E,...

2018-09-02 10:49:01

阅读数:119

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛 1009 Tree and Permutation & HDU 6446

Tree and Permutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 46 Accepted Submis...

2018-08-25 18:16:23

阅读数:113

评论数:0

牛客网暑期ACM多校训练营(第七场)E Counting 4-Cliques (思维)

https://www.nowcoder.com/acm/contest/145/C 链接:https://www.nowcoder.com/acm/contest/145/E 来源:牛客网 You love doing graph theory problems. You’ve recen...

2018-08-21 17:43:39

阅读数:35

评论数:0

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)

A题,注意可以先变为一种颜色之后再把这种颜色变为另一种颜色,比如aabc变为bbbc再变为cccc,所以判断是否有两个以上一样颜色即可。不过注意N= 1,直接输出Yes就行了。注意思考啊。 B题,定义了一个序列的WCD,WCD是序列中每对数至少一个数的因子。请你任意输出一个WCD,如果不存在输出...

2018-08-20 12:43:28

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭