Drinkwater_cnyali

摘要： 哎，今天爆炸了，下午改完题才知道自己犯了什么错误，第二题少了一句话挂了７０pt,真的不应该，以后每天要想好后再打．T1今天的T1是考了一个快速幂＋费马小定理，式子变换一下就变成了aab−1 求这个式子的值，观察数据范围显然是要loga+logb的，thkkk大佬眼杀的水题，蒟蒻想了好... 阅读全文

摘要： 今天看到这道题觉得很有意思谈谈自己的看法。Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次... 阅读全文

摘要： 今天有270pt可能是因为数据太水的原因,大佬们都AK了,膜一波T1今天第一题就是枚举个全排列,然后输出就好了.T2放个题面 FJ将飞盘抛向身高为H(1 #include#include#include#include#includeusing namespace std;typed... 阅读全文

摘要： T1今天的T1就是像NOIP2016的Day2T1的组合数问题，只是把组合数变成了斯特林数 Si,j=Si−1,j−1+Si−1,j×j 这个公式其实也很好理解,stiring数分为第一类和第二类,这里只讨论第二类stiring数,第二类Stirling数实际上是集合的一个拆分，表示... 阅读全文

摘要： 机器人小 E 是博士的助手, 现在它需要帮助博士收集制造新机器需要的 能量. 小 E 的任务在一个长度为 N 的序列上进行, 初始时刻小 E 在 0 号点, 效率 Q 为 0, 每一次它会向右移动一个位置到达编号加一的点, 并且在这个 瞬间小 E 的效率会变化, 具体地: • 若效率... 阅读全文

摘要： 线段树在信息学竞赛中是一种十分优秀的数据结构，具有维护区间信息，查询等操作，更有区间合并的种种的巧妙地性质，除了递归常数外，其复杂度是稳定在log 的。 蒟蒻初来乍到YL信息组的时候lg就开始教我们线段树,zkw线段树,主席树，划分树等神树，当时语言都没完全掌握好，自然听起来一头雾水... 阅读全文

摘要： 之前在群上面看到一道题，题面是这样的，给你一个序列，求出有多少对点满足or起来为k。 一开始看到这道题我想到的是二进制分解k然后分类讨论分开算贡献，但是在一个地方卡住了没想出来。后来问了下学长，学长给出的答案是这样子的。我们计算非法的对数，把对答案没贡献的去掉，然后非法的一定是位置上... 阅读全文

摘要： 对FFT理论不明白的童鞋可以来这里（ FFT学习笔记）： http://blog.csdn.net/Monkey_king2017cn/article/details/77542160在了解完FFT的理论与算法流程之后，最重要的当然就是写代码啦，下面的两份代码将展示FFT在多项式乘法... 阅读全文

摘要： GNN’s blog，原帖前言：下了好大决心，花了一个晚上的时间，终于看懂了FFT的理论与流程，然后又花了一个晚上实现代码，做了几道模板题。FFT理论很深，却又很实用，一个很常用的用法就是加速多项式乘法，使得原来O(n^2)的复杂度减小到O(nlogn)。下面我来大概讲述一下FFT的... 阅读全文

摘要： jzd同学今天告诉了我们一道关于欧拉函数的题，一开始觉得毫无头绪，当身旁的erge同学切完开始装（xiao）逼（zhang）的时候，他无意间透露的欧拉函数四个字启发了我，最近做了一道很相似的题HDU1695 这道题就是让你求x 属于[a,b], y 属于[c,d] 求gcd(x,y)... 阅读全文