【ZJOI2017 Round2练习】

转载

mb5fe1902d5617a 2017-04-17 07:25:00

文章标签 数据 文章分类 代码人生

…………………………………………………………………………

DAY1：听说是湖南的题

T1：spaly？毫无想法，写个暴力压压惊

T2：尼克杨问号脸

T3：FFT我不会啊，70points已经尽力了

本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。

上一篇：【BZOJ4398】福慧双修（二进制，最短路）

下一篇：【BZOJ3238】差异（后缀数组，单调栈）

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

Codeforces Round 976 (Div. 2) and Divide By Zero 9.0 A. Find Minimum Operations

https://codeforces.com/contest/2020/problem/A这里timeout两次。1.二分定位2.得到的这个数还需要做个除法，代表减去它几次。在这里很容易超时。n=1e9和k=9999 9999 9 的时候出问题。/**/#include <bits/stdc++.h>#define debug(x) cout << #x <&

#define ci c++
NSSCTF Round#16 Basic -Web wp

NSSCTF Round#16 Basic -Web wp

PHP web ctf
RHCE9-练习

网络信息：所有系统的root密码都是redhat重置实验环境：rhce8-reset1.安装和配置Ansible[gzy@RHCE9-EXAM1 ~]$ ssh control//普通用户登录[greg@control ~]$ su -//切换root用户安装软件[root@control ~]# yum -y install ansible-core rhel-system-roles wget

rhce
ZJOI2017 NGU!

只能说本人普及水平菜鸟一只啊啊！！今年去省选就是去水的！！前2天，到酒店，。到了最后10%

数据快速幂数据结构
SDOI 2018 round2游记

Day 0 早上起来从北京到济南住宿环境不错不过比赛环境怎么这么low啊而且我在最偏僻的考场中最偏僻的角落里身边居然是个妹子？！ Day1 7:40到的考试地点发现诸位大佬已经打完板子了orz 8:00开考 T1计算几何，作为连点积都不会的人直接弃掉 T2不给部分分的tarjan，作为忘掉

c语言解题游记
【ZJOI2017 Round2退役记】

T3看错不刚T1 OI再见

it
【ZJOI2017 Round1练习】

喜闻乐见（爆蛋滚粗）的ZJOI模拟赛终于开始了可以又一次感受被屠的快感 DAY1： T1：线段树打错-70 正解分块听卡常还要调块的大小 T2：数学弱爆是道结论题 T3：暴力分滚粗 DAY2： T1：羊驼过河…… T2：数论题当模数为合数时如何求C(n,m) T3：CDQ分治？看起来像三维偏序

爆搜三维偏序分块费用流 cdq分治
【ZJOI2017 Round2练习&BZOJ4827】D1T3 gift（FFT）

题意：思路：可以看出题目所要最小化的是这样一个形式：拆出每一项之后发现会变化的项只有sigma a[i]*b[i+t]与c^2,c*(a[i]-b[i]) c可以在外层枚举，剩下的只有sigma a[i]*b[i+t] (i=0..n-1) 因为FFT只能解决simga a[i]*b[n-i]

最小化最小值数据
【ZJOI2017 Round1后记】

2017.4.1： NOIP+Round1综合成绩出来，标准分离续命线差了80分，果然还是联赛坑挖太大了…… 不管怎么说能续命的话还是要试一下的…… 发毒誓：Round2前不打手游，不看NGA，不看星际，不看NBA…… 能翘的课全翘…… 学考选考看天……哪个脑残想出来的JB制度其实就算到续命线，还

手游看板数据
【ZJOI2017 Round1游记】

DAY0：中午12点出发，下午5点到酒店意外豪华晚上和MG，LYY们定了个寿司套餐没什么学习就睡觉了 DAY1：听说RYZ在ZJ的OIer中影响颇深讲STL的小哥真是对不住因为我是P党 DAY2：毫无印象，下午和晚上浪+背板子 DAY3：一试爆炸，OI再见

数据
【ZJOI2017 Round1练习】D2T2 iqtest（排列组合）

题意：思路：根据欧拉定理，a^(phi(n)-1)为a mod n的逆元

C语言 C
【ZJOI2017 Round1练习】D2T3 counter（线段树）

题意：思路：预处理出b[i]代表i位置之前比a[i]小的数的个数以每个数为结尾的组数是线段树中(1,a[i]-1) 对于a[i]换到最后，相当于线段树中(a[i]+1,n)-- 交换后b[i]又变成了a[i]-1因为换到最后不需要考虑位置只需要考虑大小关系

线段树预处理 it
[ZJOI2017]树状数组

Description 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax 变成 (Ax + 1) mod 2。 2 l

线段树树套树概率巧解 #include
【ZJOI2017 Round1练习】D2T1 river（二分图）

题意：思路：这道题并没有官方题解没有羊驼在所有三元组中出现就是NO 现在考虑不少于1只的情况删去其中一只，我们得到了两组点和一些边我们只要判断这是否为一张二分图，使用暴力染色的方法就有60分了至于标程……谁看得懂呢……貌似是暴力加了点优化……

#define i++ #include git 二分图
【ZJOI2017 Round1练习】D8T1 mushroom（点分治）

题意：思路： num[a[u]]表示存在a[u]这个颜色且终点在u子树中的链长总和 ans[i]表示以当前的u为根，前面的子树对i的贡献之和

子树
【ZJOI2017 Round1练习】D8T3 stone（Nim游戏）

题意：思路：与其类似的题是HDU5996 HDU5996为判定性问题，稍加改动就可以用来统计方案数

编程
【ZJOI2017 Round1练习】D7T1 graph（提答）

题意： n<=1000 m<=10000 思路：

其他
【ZJOI2017 Round1练习&BZOJ5354】D7T3 room（DP）

题意：思路：写了两种版本考场版本赛后自测版本

编程
【ZJOI2017 Round1练习&BZOJ4766】D1T2 文艺计算姬（Prufer编码）

题意：给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图K_{n,m}，求其生成树个数 mod p。 100%的数据：1 <= n,m,p <= 10^18 思路：这是一道结论（打表找规律）+教你快速幂和乘法题结论为：S=n^(m-1)*m^(n-1) 需要注意的是n,m过大

快速幂取值生成树二分图找规律
IPython基础使用_Round2

...

python 赋值存到文件历史记录字符串处理

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

【ZJOI2017 Round2练习】

【ZJOI2017 Round2练习】

51CTO博客