鸽子咕 - 博客园

2019年7月23日

摘要：最近在补数论的知识，然后发现其实很多地方都要用到逆元。所以我来了，写篇博客证明一下我其实是会的。【假的参考自【洛谷日报第30期】。乘法逆元首先，假设你会扩展欧几里得（exgcd）的话，那么乘法逆元就很简单了。首先看一下定义：在(mod p) 意义下（ p 是素数），如果 a*a'=1 ，阅读全文

posted @ 2019-07-23 10:54 鸽子咕阅读(1460) 评论(0) 推荐(1) 编辑

数论总结之卢卡斯定理

摘要：因为我数论比较特别菜，所以我是看了别人的博客之后才来写自己的理解的。并且时间紧急，环境简陋，于是公式什么的我就直接抄了【所以变量名什么的也就一样了。 Lucas Lucas是用于解决一些组合数取模运算的定理，常常在阶乘无法解决的时候我们会想到ta。在了解Lucas的实现方法之前，我们先来证明一个阅读全文

posted @ 2019-07-23 06:41 鸽子咕阅读(360) 评论(0) 推荐(0) 编辑

2019年7月22日

游记 Day2

摘要：关于day2，我没什么好说的。跟day1完全不同的情况，没有舒适的生活【指心也没有做题。早上起来还懵逼的时候，发现厕所里面有只蝙蝠，掉在水坑里的那种，还在吱吱叫。吓的我一早上精神恍惚，然后被教练用冲水直接弄下去了。但是我走的时候，还能听见叫声，所以我觉得可能是还留在反水弯里面。中午没睡【阅读全文

posted @ 2019-07-22 20:56 鸽子咕阅读(107) 评论(0) 推荐(0) 编辑

【扩展欧几里得】方程的解

该文被密码保护。阅读全文

posted @ 2019-07-22 15:37 鸽子咕阅读(44) 评论(3) 推荐(0) 编辑

2019年7月21日

【BSGS】Discrete Logging

摘要：题目描述 Given a prime P,2<=P<231P, 2 <= P < 2^{31}P,2<=P<231, an integer B,2<=B<PB, 2 <= B < PB,2<=B<P, and an integer N,1<=N<PN, 1 <= N < PN,1<=N<P, 阅读全文

posted @ 2019-07-21 21:32 鸽子咕阅读(142) 评论(0) 推荐(0) 编辑

【卡特兰数】树屋阶梯

摘要：题目描述原题来自：AHOI 2012 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为 N+1N+1N+1 尺的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心阅读全文

posted @ 2019-07-21 19:59 鸽子咕阅读(541) 评论(0) 推荐(0) 编辑

游记 Day1 【密码：sdfz2018_oier 的通用码】

该文被密码保护。阅读全文

posted @ 2019-07-21 17:48 鸽子咕阅读(9) 评论(0) 推荐(0) 编辑

【链接】一篇很好的有关prufer序列的博文

摘要：虽然之后会补上自己写的【离开HZ再说吧，这里先推荐这一篇。写的超级棒，挺清楚的，也挺全的。 https://blog.csdn.net/morejarphone/article/details/50677172 阅读全文

posted @ 2019-07-21 15:53 鸽子咕阅读(105) 评论(0) 推荐(0) 编辑

【链接】一篇很好的有关卡特兰数的博文

摘要：内容是：有关卡特兰数的大部分知识，特别全，基本够用了。强推！！！！！！！！！！！！！真的很好！！！！！！！！！！！链接： https://blog.csdn.net/wookaikaiko/article/details/81105031 阅读全文

posted @ 2019-07-21 14:45 鸽子咕阅读(165) 评论(0) 推荐(0) 编辑

【最小环】那一天她离我而去

该文被密码保护。阅读全文

posted @ 2019-07-21 14:30 鸽子咕阅读(13) 评论(0) 推荐(0) 编辑

2019年7月20日

【DP】那一天我们许下约定

摘要：题目描述那一天我们在教室里许下约定。我至今还记得我们许下约定时的欢声笑语。我记得她说过她喜欢吃饼干，很在意自己体重的同时又控制不住自己。她跟我做好了约定：我拿走她所有的饼干共N块，在从今天起不超过D天的时间里把所有的饼干分次给她，每天给她的饼干数要少于M以防止她吃太多。当然，我们的约定并不是饼干的阅读全文

posted @ 2019-07-20 19:04 鸽子咕阅读(154) 评论(0) 推荐(0) 编辑

[USACO12FEB] 牛券Cow Coupons

摘要：来了来了，贪心来了。话说写不出来题就去贪心啦~ 题目描述 Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of 阅读全文

posted @ 2019-07-20 09:56 鸽子咕阅读(183) 评论(0) 推荐(0) 编辑

2019年7月16日

【Tarjan】通讯

摘要：题面 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通讯网阅读全文

posted @ 2019-07-16 15:57 鸽子咕阅读(159) 评论(0) 推荐(0) 编辑

2019年7月15日

P3049 [USACO12MAR]园林绿化Landscaping

摘要：贪心啦贪心，好久没贪心啦~ 这道园林绿化教你做人啦~ 题目描述 Farmer John is building a nicely-landscaped garden, and needs to move a large amount of dirt in the process. The gard 阅读全文

posted @ 2019-07-15 18:13 鸽子咕阅读(210) 评论(0) 推荐(0) 编辑

【等比数列】序列

摘要：题目如上，样例极水。。。。。背景 2019.7.14 sdfz某蒟蒻选手参加了hzoj上的NOIP模拟测试3. 然后，爆零了。真是个悲伤的故事。。。。。本来我算下复杂度是差不多是对的，最次可能就是TLE了。结果是全部WA了。？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？阅读全文

posted @ 2019-07-15 15:41 鸽子咕阅读(626) 评论(0) 推荐(0) 编辑

公告