闲来无事,把这玩意儿补上. OI生涯中第一次正经的考试.挂的很惨. Day -1 不小心把机油(雾)sm惹毛了. 好像没啥别的事儿. Day 0 说好了上午直接去机房,然而临时说让我们上完前两节课再去机房,整个人都不好了……于是乎前两节课颓废了. 去机房之前成功借到了sm的外套,背上一个角落里商标上写的made in Turkey真心叼…… 在机房好像是复习了一会儿. 去机房之前默默看了看不跟我去打省选的妹子,然后11:00去食堂吃饭(良心食堂开饭这么早),由于某些原因想减肥,于是乎基本没吃.…

[HEOI 2016] sort 解题报告 码线段树快调废我了= = 其实这题貌似暴力分很足,直接$STL$的$SORT$就能$80$ 正解: 我们可以二分答案来做这道题 假设我们二分的答案为$a$,我们就可以将整个序列分为两个集合,一个是大于等于$a$的,一个是小于$a$的 那么我们就可以将大于等于$a$的赋值为$1$,小于$a$的赋值为$0$,那么对于排序,我们就变成了线段树区间覆盖,升序就将区间中所有的$0$覆盖到前面,$1$覆盖到后面,反之亦然. 最后我们查询询问位置的数,是$1$说明二…

缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写..过了几天就发现APIO的事都快忘光了...去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐…

Description 在2016年,佳媛姐姐喜欢上了数字序列.因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他.这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字. Input 输入数据的第一行为两个整数n和m.n表示序列的长度,m表示局部排序的次数.1 <= n, m <= 10^…

HEOI2017也算是落下帷幕了,那就写一篇 流水账 游记好了. DAY 0 又是熟悉的大学,又是熟悉的机房 YD宾馆的房间依旧破的不行. 晚上在房间颓颓颓....=.= DAY 1 上午去试机,唯一的感觉就是5.0的dev好难用啊,尤其是鬼畜的不行的括号匹配,敲SA的时候都不知道每行该打几个右括号... 还有就是电脑的屏幕好大啊,比学校机房的电脑不知道好到哪里去了... 考试: 先看了一遍题,woc怎么有两道数学题啊,感觉药丸... T1看了五分钟发现是个贪心,扫一遍就行了. T2一脸不可做,…

又去北京转了一圈,拿到了很不错的协议,非常的开森 day -1 6.2 上午去pku的同学就走了QAQ 然后波哥说下午要考试,考联考题 我一脸无奈的表示我已经提前要到题目而且看了题了 然后波哥就决定给我单独换一套题,于是就发生了悲惨的故事 他给我换了一套Nescafe的题目! 结果下午被两道FFT和一道数论题拍了一脸懵逼 晚上一直在颓颓颓,搞定了BZOJ的一道数据结构题 一脸不情愿的去改Nescafe的题目(结果第二题貌似压位大法+O2就A掉了) 然后就很不想去改第二题(感觉每天暴力写写一副滚粗…

[注意事项] 为了体现增强版,题目限制和数据范围有所增强: 时间限制:1.5s 内存限制:128MB 对于15% 的数据,1<=N,Q<=1000. 对于35% 的数据,1<=N,Q<=10000. 对于50% 的数据,1<=N,Q<=100000,且数据均为官方数据. 对于100% 的数据,1<=N,Q<=1000000. 请注意常数因子对于程序运行的影响. 并查集很简单,并查集就是倒序处理,表示删除一个点的标记,删除后不会再加回来,删完后,合并当前点与其…

超级恶心,先后用set维护right,再用主席树维护,全部超时,本地测是AC的.放心,BZOJ上还是1S限制,貌似只有常数优化到一定境界的人才能AC吧. 总之我是精神胜利了哦耶QAQ #include <iostream> #include <cstring> #include <cstdio> #define lb lower_bound #define ub upper_bound #include <set> using namespace std;…

先挖个坑..这回大概不会太监吧(大雾 day -2 下午起飞的飞机,晚上到了成都..把东西扔到旅馆后就组队外出觅食了... 街上人不多,逛了半天才发现一家卖本地小吃的小店. KPM:诶诶给我来碗酸辣粉,一点辣就好. 然后店家随手往里面浇了半勺辣椒油...... 成功吓哭GD群众,顺便收获 KPM吃辣前后对比照.jpg 我也跟着买了一碗..吃完后赶紧去隔壁买了碗冰粉冷静一下...等等你们两家是不是串通好的啊QAQ 期间围观了一下店家做天蚕土豆..辣椒粉都是一勺一勺丢的...吓哭++ 回去后挺晚了.…

Description 题库链接 求 \[f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j \times (j!)\] \(S(i, j)\) 表示第二类斯特林数.对 \(998244353\) 取模. \(1\leq n\leq 100000\) Solution 由于 \(S(i,j)=0,i\leq j\) ,我们可以把式子改写成 \[f(n)=\sum_{i=0}^n\sum_{j=0}^n S(i,j)\times 2^j \times (j…

题解: 发现多决策且明显无后效性,果断dp,那么转移方程F[i]=F[j]+1 设R[I]为改变之后的最大值,L[i]为改变之后的最小值 由于只能改变一个元素 所以转移的条件是 (j<i && R[j]<a[i] && a[j]<L[i]) 写成这样 就光然大悟 裸三维偏序诶 于是CDQ 乱搞即可 人懒不想打归并... #include <algorithm> #include <iostream> #include <cst…

…

题面 我们需要知道这样一个东西(大概叫 斯特林公式?) $S(i,j)=\frac{1}{j!}\sum\limits_{k=0}^{j}(-1)^k C_j^k(j-k)^i$ 那么就是推啊 $=\sum\limits_{i=0}^n\sum\limits_{j=0}^iS(i,j)*2^j*j!$ 然后问题来了,因为后面还有$2^j$和$j!$,我们发现这里展开斯特林数也没用,所以我们要把它们甩出去 因为$j>i$时$S(i,j)==0$,所以让后面求和到$n$,然后前提$2^j$和$j!$…

\(\\\) Description 给出一颗树,开始只有 \(1\) 号节点有标记. \(\ C\ x\) 对 \(x\) 号节点打标记 \(\ Q\ x\) 查询 \(x\) 号节点深度最深的有标记的祖先 \(\\\) Solution 链剖做法: 查询直到跳到第一个有权的重链上,线段树上二分即可.太板了不说了. DFS序+线段树做法: 一遍DFS求出DFS序,子树大小以及节点深度. 用线段树维护DFS序,每个节点记录覆盖当前区间深度最深的节点编号.标记下放的时候只需选择深度更深的作为答案即…

★☆   输入文件:heoi2016_tree.in   输出文件:heoi2016_tree.out   简单对比时间限制:1 s   内存限制:128 MB 这道题数据弱到炸了 . 第一次做用树刨在链上找 A了. 第二次边都没连,直接赋值找爸爸 A了.. 屠龙宝刀点击就送 #include <ctype.h> #include <cstdio> #define M 100005 void read(int &x) { x=; ; char ch=getchar(); ;…

思路: 考虑时光倒流 这不就是并查集裸题了-----. //By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 500500 int n,q,xx,yy,v[N],first[N],next[N],tot,fa[N],f[N],ask[N],vis[N],ans[N];char op[N][5]; int find(in…

http://www.cogs.pro/cogs/problem/problem.php?pid=2274 ★☆   输入文件:heoi2016_tree.in   输出文件:heoi2016_tree.out   简单对比时间限制:1 s   内存限制:128 MB 福利题? #include <algorithm> #include <iostream> #include <cstdio> using namespace std; ); int n,q,u,v; i…

题目链接 戳我 \(Solution\) 先化简式子: \[f(n)=\sum_{i=0}^n\sum_{j=0}^i\begin{Bmatrix} i \\ j \end {Bmatrix}*2^j*j!\] \[f(n)=\sum_{j=0}^n2^j*j!\sum_{i=0}^n\begin{Bmatrix} i \\ j \end {Bmatrix}\] 根据第二类斯特林数的公式: \[f(n)=\sum_{j=0}^n2^j*j!\sum_{i=0}^n\sum_{k=0}^j\fra…

目录 写在前面 一类反演问题 莫比乌斯反演 快速莫比乌斯变换(反演)与子集卷积 莫比乌斯变换(反演) 子集卷积 二项式反演 内容 证明 应用举例 另一形式 斯特林反演 第一类斯特林数 第二类斯特林数 反演公式 最值反演( \(\text{min-max}\) 容斥) 公式 证明 拉格朗日插值法 简介 求解 自然数的幂的前缀和 问题提出 问题解决 代码实现 写在前面 这是继数论和组合计数类数学相关与多项式类数学相关后的第三篇数学方面内容总结.主要记录自己近期学习的一些数学方法.内容比较杂,同时也起…

  <好多题的题解>   「洛谷 P5408」第一类斯特林数·行   根据结论 \[x^{\overline{n}}=\sum_i{n\brack i}x^i, \] 我们只需要求出 \(x^{\overline{n}}\) 的各项系数.显然的 \(\mathcal O(n\log^2n)\) 做法就足够过掉洛谷上的原题了,但是我们 OJ 比较卓越,所以得用 \(\mathcal O(n\log n)\) 的做法.   考虑倍增.令 \(F_n(x)=x^{\overline{n}}\),那么…

首发于QQ空间和知乎,我在这里也更一下.   前言 以前高中搞竞赛的时候,经常看到神犇出去比赛或者训练之后写游记什么的,感觉萌萌哒.但是由于太弱,就没什么心情好写.现在虽然还是很弱,但是抱着享受的心情来沈阳玩一圈,总结一下还是可以的……  day -n  某天去数院找学长搞请假条,被无情地奶了一口:“你们要拿金回来啊!”此处应有一个巨大的flag……为滚粗埋下伏笔.  day -1  打印模板……打了200+页……事后证明大量的高中竞赛内容是没卵用的……  day 0  一大早打车去双流坐飞机,…

先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); ; } Day-1 提前1天到BJ膜yjq 颓废 Day0 从八十中到西郊电疗中心 听说可以自带…

我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪…

美国评出2016最值得去的旅游胜地(10) http://bbs.miercn.com/bd/201510/thread_569397_1_10.html 自带发电机! 北汽E150 EV纯电动车郊游记_电动汽车时代.html http://www.evdays.com/html/2014/0514/yc45825.html DIY一个小电动车放后备箱,以后非常有用的. http://club.autohome.com.cn/bbs/thread-c-458-33934398-1.html?ty…

本文地址:http://www.cnblogs.com/likeli/p/6146117.html 写在前面 平时一直埋头写代码,这次既然Google给了门票,也就来看看,看看这种世界顶尖的科技公司,体验一把他们技术的牛逼,另外也看看自己感兴趣的技术会. 关于此次会议 地点:北京国家会议中心 貌似申请的时间有点儿长,我应该是11月4号左右报名的,前几天才收到邮件. 这是签到领取的门牌还有同声耳机(因为Google的很多总部team也过来参加了,所以这点儿倒是挺贴心的) 门口的LOGO 这就是一天…

\(\color{#00ffff}{DAY \ \ -1}\) 下午又在说无聊的注意事项,有点紧张,不想做题,只想水题233333 晚上就水了几道网络流,晚四透彻依旧,yhzr二连胜,心里倒是放松了不少 \(\color{#00ffff}{DAY \ \ 0}\) 到了北站,TM火车站每开门...在外面饿了一小时 有了noip 被奶凉的教训,几乎一直远离他们,然而还是被mod了一会 最后还是在德州吃的早饭,KFC海星,喝了半杯加糖卡布奇诺感觉海星,去便利店水了点零食,又上车了 主任居然不再我们车…

\(\mathcal{Description}\)   Link.   给定排列 \(\{p_n\}\) 和 \(m\) 次局部排序操作,求操作完成后第 \(q\) 位的值.   \(n,m\le10^5\). \(\mathcal{Solution}\)   跟这道的核心套路(?)差不多.   若序列是 \(01\) 序列,局部排序就相当于把 \(1\) 扔到一端,把 \(0\) 扔到另一端,只需要知道区间 \(1\) 的个数就好.   二分答案 \(mid\),将排列中不小于 \(mid\)…

2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕所在哪里,就一直不出去走走.脑子就浆糊了: 4)旁边坐着国集或省队大神太紧张.旁边同学打字声音太大脑子很慌: 5)半个小时过去了还在想题: 6)写到一半或已经写完时发现自己读错题了,于是重新写,就慌了: 7)被考场里的强无敌的空调炸干了,没劲写了: 8)突然控制不住自己开始玩扫雷了: 9)自己对某种…

p { font-size: 16px; line-height: 1.5em; } blockquote { font-family: 'Times New Roman', 楷体; text-align: center; }     读者,也许你一向没有浏览网页戴耳机的习惯,但这一次的背景音乐列表,每一首都由 Capella 精心选择,乐曲长度与排列顺序也都经过认真安排.恳请你戴上耳机调至舒适的音量,伴着这作为游记一部分的音乐,共同走过这段心灵的旅程.谢谢! Bittersweet --NOI…

其实并不能找到好的词语来形容过去的一年,感觉就如此平淡的过了!没有了毕业的稚气,看事情淡了,少了一丝浮躁,多了一分认真.2016也许就是那句话-多读书,多看报,少吃零食多睡觉,而我更愿意说--Be Better. 工作 我并不在一个互联网公司,在纯粹的工作中好像并没有什么令人激动的事情.公司氛围很好,能让人随时保持最高的精力,在我司工作是幸福的,有一群可爱的同事,和谐的氛围能然你感受到无比温暖. 过去一年的工作好像并没有特别的可以拿出来说的地方,做了web api,做了前端,做了后台:也像我自己…