Day1 预计得分:\(32pts\)(我裂开了--) T1 美食家 表示考试的时候想到了关于矩阵快速幂的想法,甚至连分段后怎么处理都想好了,但是没有想到拆点,还有不知道怎么处理重边(这个考虑是多余的). 所以打了一个 \(40pts\) 的暴力,结果我建边的时候的 \(add\) 函数不知道为什么打成了 \(int\) 类型,而且没有返回值,然后就光荣的爆零了-- 还有,环的分没打纯属是我不想打(不要问我为什么 T2 命运 表示直接开始着手 \(32pts\) ,用暴力的容斥来计算答案.但是考

题意即求在区间$[l,r]$中且权值在$[x,y]$中的逆序对个数 考虑分块,逆序对个数包含4部分: 1.左/右块外内部,预处理出$i$到其所在块的块首/尾,小于/小于等于$j$(需要对$j$离散)的数即可: 2.左块外与右块外,预处理出每个块内数的顺序,来对左/右块外排序,再归并排序即可: 3.左/右块外到块内,预处理出前$i$个块中小于/小于等于$j$的数个数: 4.块内部,对权值区间$[x,y]$容斥,变为$[1,y]-[1,x)-[1,x)与[x,y]$ $[1,y]$和$[1,x)$类

因为太菜了没去现场参加 NOI 就算去了估计也只能混个Fe(雾) "两天都会各有一道签到题,争取拿到70分.剩下的题每道题打30分暴力.每天130分,就能稳拿Ag了."--ls Day 1 - 2020.8.18 真·前一天晚上奇迹般地 22:30 就睡着了. 8:30 吃完早饭在电脑面前等待考试. 服务器炸了 10min 差评. 8:40,服务器算是修好了,点进去一看:"你访问的页面不存在". 8:45,终于可以正常开始考试了...... 我只能说,CCF dl.

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABToAAAJ2CAIAAADwi6oDAAAgAElEQVR4nOy9a5Pj1nnvi0/Q71Llj3

Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3767 Description 给你n个数,m次操作 Q x y 询问[x+1,y]有多少个不同的数 M x y 将第x+1个数修改成y Input n

同余方程组 例题1:pku2891Strange Way to Express Integers 中国剩余定理求的同余方程组mod 的数是两两互素的.然而本题(一般情况,也包括两两互素的情况,所以中国剩余定理成为了“时代的眼泪”)mod的数可能不是互素,所以要转换一下再求. P=b1(mod a1);  P / a1 ==?~~~~b1 P =b2(mod a2); P =b3(mod a3); …… P =bn(mod an); a1~an,b1~bn是给出来的. 解: 第一条:a1*x+b1

题目大意:给出一些数,问在一个区间中不同的数值有多少种,和在一个区间中不同的数值有多少个. 思路:因为没有改动,所以就想到了莫队算法.然后我写了5K+的曼哈顿距离最小生成树,然后果断T了.(100s的时限啊,刷status都要刷疯了..,结果最后加了手写读入也没能A). 后来果断放弃,写了分块版的莫队算法. 84sAC...这题卡的..貌似莫队并非正解. 其有用分块来写莫队就非常easy了.仅仅须要将全部询问的区间排序.左端点所在块作为第一键值,右端点作为第二季键值排序,之后就能够转移了.理论上

今天他们回去了，就剩我和DWJ（一位初三大大（后来问云神才知道的ORZ））一起在做题，不得不说他真的是太厉害了，一个升初三大大在各种方面都比我强QAQ 让我突然感觉到自己的高一还是不够努力啊QAQ 连人家初3的都比我厉害，终之加油啦 然后我看了下初中的题目，太恐怖了，升初一的居然考splay 我高中才会的啊QAQ （被丽洁姐叫做时代的眼泪真不甘心啊QAQ）（虽说其他题也不算太难= =）接下来就做了下noi的题 然后上午就结束了 下午我被老师叫去帮忙评讲，结果一下午的时间就没了QAQ 好不爽 晚上

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

一 公司小伙伴使用了构造器注入,说是spring的官方推荐.但是,我问了三个问题,他都答不出来,感觉能写篇博文. 官方为什么推荐构造器注入? 构造器注入和属性注入的区别是啥? 你知道有几种注入方式吗? 可以看出当时我问题是由深入浅的,因为这哥们答不上,我只能降低难度了.问完发现然并卵,只是个纠结于规范的人. 那我就从后往前答. 二  注入方式 spring的注入方式就两种 配置注入,注解注入(自动装配) 源码里的beanfactory和xmlbeanfactory 而这两种方式都实现了三种注入方

题目大意:给出一棵树,每个节点有两个值,各自是这个忍者的薪水和忍者的领导力.客户的惬意程度是这个点的领导力乘可以取得人数.前提是取的人的薪水总和不超过总的钱数. 思路:仅仅能在子树中操作.贪心的想,我们仅仅要这个子树中cost最小的那些点就能够了. 所以就深搜一次.每到一个节点上.把自己和全部子节点的平衡树启示式和并,然后保留不超过总钱数的人数.统计.数据范围比較大,能开long long的地方不要吝啬. PS:吐槽一下,一開始这个题一直TTT.我以为是我常数写的太大了.别人都用左偏堆写.是不是

*********************PHP情结***************** 1.假设您和我经历非常相似,也可能会有这种PHP情结,为什么呢.由于我最先学习的是Java.然后学习了C++,开发点东西会感觉异常的累,由于这些语言太笨重了,即使是Java的轻量级框架也比PHP的重量级框架要重,由于PHP实在是太轻了. 2.PHP是我接触的第一门动态脚本语言.第一次体会到了脚本语言的强大之处.那就是编写的程序直接在浏览器中执行就能够了,不像我们写C++的时候必须编译连接那漫长的等待时间,并且

目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定序列 T1, T2, ... TN,你可以从中选择一些 Ti,可以选择 0 个(即不选). 定义你选择的权值 = (满足 T[L...R] 都被选择的区间 [L, R] 的数量)-(你选择的 Ti 之和),你希望这个权值尽量大. 现在有 M 次询问,每次询问假如将 T[Pi] 修改成 Xi,你所能选出的最大权值. Constraints 1 <= N, M

提及 Windows 平台的压缩软件,大家往往想起老牌的 WinRAR.开源免费的 7-Zip.国产的快压.好压.360 压缩之类,甚至还有时代的眼泪 WinZip.一直以来,压缩软件因为作为十分基础的工具软件.同类产品同质化而很少被注意到,只要没有重大的缺陷,大家往往会就着现在在用的继续用下去. 压缩软件变迁路 和不少人一样,我曾经历过从 WinRAR 到 7-Zip 的叛逃.WinRAR 自早年打败了 WinZip 便成为「装机必备」走进了千家万户的 PC,其易用性和功能齐全自然不言而喻.然

同质化的压缩软件 提及 Windows 平台的压缩软件,大家往往想起老牌的 WinRAR.开源免费的 7-Zip.国产的快压.好压.360 压缩之类,甚至还有时代的眼泪 WinZip.一直以来,压缩软件因为作为十分基础的工具软件.同类产品同质化而很少被注意到,只要没有重大的缺陷,大家往往会就着现在在用的继续用下去. ​ 压缩软件变迁路 和不少人一样,我曾经历过从 WinRAR 到 7-Zip 的叛逃.WinRAR 自早年打败了 WinZip 便成为「装机必备」走进了千家万户的 PC,其易用性和功

传送门:QAQQAQ 完了完了NOI签到题全班打不出来,真就全部成为时代的眼泪了... 首先$O(mT)$的$dp$显然,然后因为$T$很大$w$很小矩阵快速幂显然,但是有$k=200$卡不过去. 然后因为行向量乘上转移矩阵是$O(n^{2})$的,所以我们枚举的$k$时只用行向量乘上转移矩阵,转移矩阵的自乘放在外面倍增预处理,这样复杂度是$O(n^{2}*k*log(V)+(n^{3}*log(V)))$,开了O2非常稳 所以最近两道几乎正解的矩乘都没打出来..一道倍增预处理转移矩阵优化,一道

前言 CSP之后第一次模拟赛,感觉考的一般. 不得不吐槽多校联测 OJ 上的评测机是真的慢... T1 树上的数 解题思路 感觉自己思维有些固化了,一看题目就感觉是线段树. 考完之后才想起来这玩意直接 DFS 一遍就行(大雾 然后就是卡常了,最后的结果就是时限 2s 的题本机 0.6s 才在OJ上过掉,我谔谔 果然迭代比递归快,所以直接 BFS 就可以减小常数了QAQ code #include<bits/stdc++.h> #define ll long long #define ull u

T1 树上的数 有手就能在衡中$OJ$上过,但是$WaitingCoders$不行,就是这样 必须使用$O(n)$算法加上大力卡常,思路就是找子树内没更新的更新,更新过了直接$return$ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,q1,vis[5000001],fa[5000001],a,b,X,Y,tmp,ans; 4 struct SNOW{int to,next;}e[5000001];int head[50

T1 树上的数 \(DFS\)一遍.结构体存边好像更快? \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace IO{ int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=

T1 树上的数 考场上比较脑瘫没有想到直接dfs就行了这样是O(n+m)的,傻不拉几地多添了个log, 不过因为accoder的评测机太弱了,绝大多数人的正解都是60分,所以没有什么差别: 直接dfs,d到不能d的点就return就好了 #include<bits/stdc++.h> #define lid id<<1 #define rid id<<1|1 using namespace std; inline int read() { int x=0,f=1;cha