编程
文章平均质量分 82
lyhuohuo
这个作者很懒,什么都没留下…
展开
-
CF 792 B. Counting-out Rhyme(水题)
Counting-out Rhymen children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the first child is considered the leader. The gam原创 2017-03-30 16:41:45 · 977 阅读 · 0 评论 -
求割顶、桥
http://www.cnblogs.com/flipped/p/5751619.html原创 2017-10-12 15:25:43 · 286 阅读 · 0 评论 -
欧拉函数的详细说明(转一发丹老师的博客)
http://blog.csdn.net/danliwoo/article/details/48851073附上一点模板//直接求解欧拉函数 int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ //第一个找到的一定是素因子原创 2017-07-06 16:35:20 · 635 阅读 · 0 评论 -
欧拉函数简单的运用
问题描述: 给出一个N,求1..N中与N互质的数的和if gcd(n,i)=1 then gcd(n,n-i)=1 (1<=i<=n)反证法: 如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0 而n%k=0 那么必须保证i%k=0 k是n的因子,如果i%k=0那么gcd(n,i)=k,矛盾出现; 于是问题变的非常简单 ANS=N*phi(N)/2 i,n-i总是成原创 2017-07-05 18:24:11 · 258 阅读 · 0 评论 -
CF Round 415 Div.2解题报告
由于是晚上2点的比赛,打了一个小时就撑不住了,溜了。。。只做了3题,下面上题。 题目:A. Straight «A» time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Noora is a student of one famou原创 2017-05-21 15:00:29 · 467 阅读 · 0 评论 -
优先队列贪心
最近做了几个用优先队列进行贪心的题目,这里写下来,以免忘了。 1、CF 799 B http://codeforces.com/problemset/problem/799/B 每次选最便宜的衣服,没什么好说的,一发过 代码:#include<iostream>#include<cstring>#include<math.h>#include<cstdio>#include<alg原创 2017-05-18 11:22:21 · 337 阅读 · 0 评论 -
CF 808E. Selling Souvenirs
E. Selling Souvenirs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After several latest reforms many tourists are planning to visit Berl原创 2017-05-25 20:01:02 · 463 阅读 · 0 评论 -
第一次参加天梯赛的感受
3月份进入集训队。以前从来没有个搞过这个东西,上了大学感觉光上课没什么用,感觉这个挺装逼的,就开始学习这方面的东西,练题,在集训队里训练。3.25号去南航参加天梯赛,所有集训队的30个人全体出动。之前一周每天都在练题。 其中最需要的吐槽的就是那个垃圾服务器,规定时间到了,服务器炸了,活活延迟了一个小时比赛才开始。接下来就说说做题的感受吧。 水题还是相对较多的,刚开始做的还是很顺手。后面就开始感觉原创 2017-03-26 23:16:54 · 1350 阅读 · 0 评论 -
简单算法之素数筛法
素数在数学问题中应该是比较常见的,那么我们如何去将一个大范围的区间内的数进行筛选打表呢?原创 2016-10-14 23:32:51 · 654 阅读 · 1 评论 -
python 斜杠\的注意点
python中,如果你的字符串最后一位是斜杠(slash)字符,那么即使字符串前面加了r表示regular的普通字符串,也是无法通过编译的,也是会导致SyntaxError的。解决办法就是,避开这种写法,写成这样的:saved_pic = "E:\\WebServer\\WordPress\\to_wp\\hi-baidu-mover_v2\\pic\\" saved_pic += ...原创 2018-12-20 00:57:03 · 1176 阅读 · 0 评论