上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页
摘要: "P1290 【欧几里德的游戏】" 真·做题全凭感性 从题目中很容易看出 这是一道$Gcd$的题 同时又结合了一些略略的博弈论(丢下锅跑真爽 我们看,辗转相减的$a,b$一共只有两种情况 $a bb$,就是$a$比$b$大,但是比$b $的两倍小,这种情况时。我们的$S$和$O$君就只能硬着头皮去~ 阅读全文
posted @ 2018-06-05 16:25 Lance1ot 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 澄茶树列的公式弄我的好恶心呀。 cpp include include include using namespace std; struct node { long long val;//和 long long fir;//首项 long long pub;//公差 }; node t[40010 阅读全文
posted @ 2018-06-03 21:26 Lance1ot 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 西安段素~~线段树~~的连续取件最大只~~连续区间最大值~~问题模板 cpp include include include using namespace std; struct node { int sum;//总和 int lv;//左起最大值 int rv;//右起最大值 int mv;// 阅读全文
posted @ 2018-06-03 19:28 Lance1ot 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目是我自己起的 好久之前做的了。 现在又有人讲介个东西 拿出来做做样子吧。 " P2253 好一个一中腰鼓!" 然而这题数据水。所以评级也不高。 cpp include include include include using namespace std; struct node//线段树结构体 阅读全文
posted @ 2018-06-03 18:23 Lance1ot 阅读(158) 评论(0) 推荐(0) 编辑
摘要: P1774 最接近神的人_NOI导刊2010提高(02) 关于此题为什么可以使用求逆序对的方法来做 假设一个数$a_i$,且前$i 1$个数已经成为单调增的数列。 我们要从前$a_1$至$a_{i 1}$个数的有序队列中插入$a_i$。 且只能使用类似冒泡排序的方法交换。 那么,插入这个数$a_i$ 阅读全文
posted @ 2018-06-01 21:26 Lance1ot 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "P2574 XOR的艺术" 区间修改就可以使用线段树来进行维护 而且鉴于xor的特性 0 xor 1 = 1 1 xor 1 =0 所以在处理懒标记的时候就可使1的个数和0的个数互换就可以了 也可以使用做差的方法 因为1/0 xor 1 就相当于减1. 上code cpp include incl 阅读全文
posted @ 2018-06-01 20:32 Lance1ot 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "源码~~太丑了就不直接放了~~" 注意: 第七个点没有回车,是EOF ac自动机做这题是大材小用,十分鬼畜。 贼坑. 阅读全文
posted @ 2018-06-01 19:26 Lance1ot 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 233 RT cpp include include include include define inr long long using namespace std; inr exgcd(inr a,inr b,inr &x,inr &y) { if(!b) { x=1; y=0; return 阅读全文
posted @ 2018-05-30 21:37 Lance1ot 阅读(62) 评论(0) 推荐(0) 编辑
摘要: "P2341 [HAOI2006]受欢迎的牛" 塔尔羊标准模板(我才不会告诉你我嘴里含着一个九省联考的出题人) ~~不会劈配、林克卡特树、制胡窜~~ ~~我还会叉粪宿主,梳妆素组,西安段素~~ cpp include include include include using namespace s 阅读全文
posted @ 2018-05-28 21:35 Lance1ot 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 最近一直在忙一些其他的东西。 什么推荐生了。 也没有时间学什么新知识了。 真好今天趁着推荐生考试之前最后一次(有可能是有生之年的最后一次,滑稽)奥赛时间。 将tarjan的割点求法学了吧。 虽然说自己只想放代码。 而且其他大佬都不稀罕学这个,都在争着干什么共同进步啊,什么显示出自己的优越性了。 也不 阅读全文
posted @ 2018-05-23 20:22 Lance1ot 阅读(159) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页