E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CQOI
P3172 [
CQOI
2015]选数（莫比乌斯反演）
[题目链接]https://www.luogu.org/problemnew/show/P3172[题解]https://www.luogu.org/blog/user29936/solution-p31721.推式子里面最重要的一个套路:枚举\(di,\)忽略倍数系数的影响.在这道题里面应用于只考虑k的倍数才是有用的.2.考虑容斥做法,即\(f[i]\)表示答案是\(i\)的倍数的方案数.3.为
weixin_30376323
·
2020-07-05 20:41
「
CQOI
2017」小 Q 的表格
「
CQOI
2017」小Q的表格这个的话求出来\(g=gcd(a,b)\)会修改所有gcd为g的位置我们要求\((g,g)\)这个位置的数一定是\(g^{2}\)的倍数之后的\(gcd(a,b)==g\)
weixin_30371469
·
2020-07-05 20:05
【
CQOI
2017】老C的方块
题面https://www.luogu.org/problem/P3756题解四分图$+$花式染色#include#include#include#include#include#include#include#defineriregisterint#defineN200050#defineINF1000000007#defineS0#defineT(cc+1)usingnamespacestd;
weixin_30362233
·
2020-07-05 20:27
[
CQOI
2018]交错序列
嘟嘟嘟要是求交错序列的个数和就好了，那我一秒就能切。换成这个，我就不会了。我一直想枚举1的个数，然后算出在长度为\(n\)的序列里，有多少个合法的序列，然后又觉得这好像是什么插板法，但是每一个盒子里必须有球，还不会。查了一下发现这东西\(O(1)\)还求不了，于是彻底放弃了。正解是这样的，首先还得稍微推一下式子。\[x^ay^b=(n-y)^ay^b\]然后利用二项式定理\[(n-y)^ay^b=
weixin_30346033
·
2020-07-05 20:50
CQOI
2016 k远点对
题目大意：n个点，求第k远的点对的距离KD树裸题注意要用堆维护第k远#include#definellunsignedlonglong#definemaxn100010usingnamespacestd;inlineintread(){ints=0;charch=getchar();for(;ch'9';ch=getchar());for(;ch>='0'&&chQ;booloperatorb.d
weixin_30325971
·
2020-07-05 20:58
「
CQOI
2016」手机号码
「
CQOI
2016」手机号码内存限制：256MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计讨论测试数据题目描述人们选择手机号码时都希望号码好记、吉利
weixin_30315905
·
2020-07-05 20:45
1257: [
CQOI
2007]余数之和sum
Description给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmodi表示k除以i的余数。例如j(5,3)=3mod1+3mod2+3mod3+3mod4+3mod5=0+1+0+3+3=7Input输入仅一行，包含两个整数n,k。Output输出仅一行，即j(n,k)。SampleInput53SampleOutput7HINT50%的数
weixin_30314813
·
2020-07-05 20:41
CQOI
2018简要题解
CQOI
2018简要题解D1T1破解D-H协议题意Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。
weixin_30314631
·
2020-07-05 20:40
bzoj 4813 [
Cqoi
2017]小Q的棋盘
4813:[
Cqoi
2017]小Q的棋盘TimeLimit:10SecMemoryLimit:512MBSubmit:5Solved:1[Submit][Status][Discuss]Description
weixin_30274627
·
2020-07-05 20:44
【BZOJ4815】[
CQOI
2017]小Q的表格（莫比乌斯反演，分块）
【BZOJ4815】[
CQOI
2017]小Q的表格（莫比乌斯反演，分块）题面BZOJ洛谷题解神仙题啊。首先\(f(a,b)=f(b,a)\)告诉我们矩阵只要算一半就好了。
weixin_30273931
·
2020-07-05 20:13
[
CQOI
2016]K远点对
题目这个题好像不是那样板子了我们考虑维护一个有\(k\)个元素的小根堆，用来存我们当前找到的前\(k\)远点对如果是暴力的话我们就直接暴力枚举点对，计算距离往这个小根堆里插就好了，非常显然，如果距离甚至小于小根堆的堆顶，我们就没有什么插入的必要了考虑用\(kdt\)优化这个暴力，我们枚举每一个点，让这个点在\(kdt\)上搜，一旦发现某一个子矩形和这个点形成的最大欧几里得距离多于当前堆顶，我们就不
weixin_30262255
·
2020-07-05 20:03
BZOJ4520
CQOI
2016K远点对（KD-Tree+堆）
堆维护第k大，每个点KD-Tree上A*式查询较远点，跑得飞快，复杂度玄学。#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineN100010chargetc(){charc=getchar();while((c'Z')&&(c'z')&&
weixin_30240349
·
2020-07-05 20:16
P4124 [
CQOI
2016]手机号码
链接：https://www.luogu.org/problemnew/show/P4124题目描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至
叛逆的鲁鲁修love CC
·
2020-07-05 20:44
【bzoj3932】[
CQOI
2015]任务查询系统
Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级最
愤怒的愣头青
·
2020-07-05 19:10
主席树
[分块 莫比乌斯反演] BZOJ 4815 [
Cqoi
2017]小Q的表格
那个神奇的关系式其实是辗转相减的形式稍微发现下就能知道这其实是个一维的东西fa,b=abgcd2(a,b)∗fgcd(a,b),gcd(a,b)然后推一推就知道ans=∑ni=1fi,i∗g(⌊ni⌋)其中gn=∑ni=1i∗i∗ϕ(i)对于f的询问和修改是不均衡的修改是O(m)次询问是O(mn√)次那么分快维护O(1)查询O(n√)修改复杂度O(mn√)#include#include#incl
里阿奴摩西
·
2020-07-05 18:16
分块
莫比乌斯反演&杜教筛
[几何] BZOJ 4814 [
Cqoi
2017]小Q的草稿
把三角形拆成三条线段以每个点为中心极角排序一发然后扫描线set中维护线段优先级为到中心点的距离因为三角形不相交所以大小关系不会变遇到一个点就查一下最近的线段是不是挡住了不然就有贡献其实三角形对于一个点只有一条边是有用的#include#include#include#include#includeusingnamespacestd;typedefdoubleld;inlinecharnc(){st
里阿奴摩西
·
2020-07-05 18:45
几何
[最小割] BZOJ 4823 [
Cqoi
2017]老C的方块
传送门#include#include#include#include#includeusingnamespacestd;typedefpairabcd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++
里阿奴摩西
·
2020-07-05 18:45
网络流
[Contest]
Cqoi
2016 题目汇总
把最近做的
cqoi
汇总一下按做的顺序排好了密钥破解：Rho大整数分解————————————线割分是我>wwwww<———————————————–K远点对：void
里阿奴摩西
·
2020-07-05 18:45
Training
Contest
[数位DP] BZOJ 4521 [
Cqoi
2016]手机号码
题解：http://www.cnblogs.com/ccz181078/p/5379967.html数位DP和喜闻乐见的前缀和#include#include#includeusingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=(p1=buf)+f
里阿奴摩西
·
2020-07-05 18:44
DP
[Trie树 单调栈] BZOJ 4523 [
Cqoi
2016]路由表
建一棵字典树，记一下时间然后就是在字典树上匹配因为匹配长度是单调增的，所以维护一个时间的单调递增栈#include#include#include#include#definecl(x)memset(x,0,sizeof(x))usingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=b
里阿奴摩西
·
2020-07-05 18:44
单调栈
字典树
bzoj 4814 [
Cqoi
2017]小Q的草稿
以每个点为中心，极角排序，扫描线，用set维护当前极角下的线段集合，因为三角形不相交，所以set里面线段的相对顺序不会变。当扫到一个点的时候，看set里面离原点最近的线段会不会挡住当前点。TLE卡了很久，发现point构造函数里面不要获取极角，因为三角函数atan2很慢。在有需要的时候再获取还有一个小技巧是三角形的三条边实际上只有一条有用，因为点不会在三角形内部。另外，下午在做另外一个题的时候，卡
top628LJ
·
2020-07-05 18:59
扫描线
acm模板
bzoj 3504 [
Cqoi
2014] 危桥
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/22844219【原题】3504:[
Cqoi
2014]危桥TimeLimit:10SecMemoryLimit
阿蒋
·
2020-07-05 18:32
bzoj题解
省选题解
[
CQOI
2014] 排序机械臂
看完此题数据范围n#include#include#include#include#include#definesetc(x,s,d)(p[c[x][d]=s]=x,update(x))#defineroot(x)(!p[x])#definech(x)(c[p[x]][1]==x)#define_rev(x)(rev[x]^=1)#defineMaxN100010usingnamespacestd
doveccl
·
2020-07-05 18:48
平衡树
[BZOJ3295] [
Cqoi
2011]动态逆序对 (树套树)or(CDQ分治)
题意：N个数的排列，M次操作，每次求当前的逆序对数量并删掉一个数。先说一下cdq分治做法。(5960kb,1.4s)网上很多题解，我都看不懂（其实很多人的程序几乎是一样的，就改了一下变量名），然后就自己硬着头皮想了这道题，基本是独立做出来的，做出来之后竟然1A，简直愉快。不过我太辣鸡了想了半天才发现这本质上是一个三维偏序，分别是时间，下标，数值，记为(t,x,y)。我们可以把删除的过程倒过来，当做
broxin
·
2020-07-05 16:00
题解
cdq分治
平衡树
【bzoj4521】【
CQOI
2016】【手机号码】【数位dp】
Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码必须同时包含两个特征才满足
sunshinezff
·
2020-07-05 13:09
数位dp
【bzoj4524】【
CQOI
2016】【伪光滑数】【堆+贪心】
Description若一个大于R的整数J的质因数分解有F项，其最大的质因子为ak，并且满足ak^k≤N，ak#include#include#includeusingnamespacestd;structuse{longlongv;intt,pre,p;}temp;booloperatorq;longlongn,t;intk,p[50],f[200],num,i,j;intmain(){scan
sunshinezff
·
2020-07-05 13:09
堆
贪心
【bzoj3504】【
cqoi
2014】【危桥】【最大流】
DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同时，Bob希望在岛屿bl和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行
sunshinezff
·
2020-07-05 13:37
网络流
BZOJ 4814 Luogu P3699 [
CQOI
2017]小Q的草稿 (计算几何、扫描线、set)
题目链接(BZOJ)http://lydsy.com/JudgeOnline/problem.php?id=4814(Luogu)https://www.luogu.org/problem/P3699题解写了这么多扫描线依然不会写。。首先思路非常简单，枚举每个点，把所有的直线按照极角序排序，然后扫描线解决。（注意这里扫描线是一条从这个点出发的射线）事件有三种:(1)插入一条线段。(2)删除一条线段
suncongbo
·
2020-07-05 13:36
CQOI
2018 题解
[
CQOI
2018]社交网络矩阵树模板[
CQOI
2018]解锁屏幕状压DP模板[
CQOI
2018]交错序列xayb=(n−y)ayb=∑i=0a(ni)ni(−1)a−iya+b−ix^ay^b=(n-y
FSYo
·
2020-07-05 13:11
省选
NOI题解
莫比乌斯反演题目式子推导
文章目录YY的GCD能量采集[SDOI2014]数表[SDOI2017]数字表格[POI2007]ZAP-Queries[HAOI2011]Problemb[SDOI2015]约数个数和[
CQOI
2015
smarthehe
·
2020-07-05 12:20
OI
CQOI
2016 K远点对
大意：求平面上k远点对很有意思的一道题，凸包+旋转卡壳。只会写平面上最远点对，现在要求平面上k远点对，那么总思路就是把k远点对转成最远点对。当求到现在的最远点对（point1，point2）后，若不加处理，下次若继续求最远点对，一定还是（point1，point2），这不是我们想要的，故，要删除这个点对。删后再求最远点对，那么就是次远点对了，以此处理，最终会求得k远点对。那么问题就是删除操作，一个
sjwk2017
·
2020-07-05 12:33
CQOI2016
CQOI
2016 伪光滑数 可并堆+搜索
大意：（不好描述，看题目吧）时间复杂度，一定是要依托于k来计算，看似要枚举的东西很乱，细细的规划一下，可以想到把他们以一个二元组区分（p,size）表示一个数的最大素数为p，且为size个素数相乘，一开始预处理，就可以求出2-127这31个质数的最大size，即pi^size[i]>=N（size[i]取到最小）（这样能保证之后的所有状态的权值都是小于N的），一开始，我们的状态数就只有sigma(
sjwk2017
·
2020-07-05 12:33
OI
「
CQOI
2016」K 远点对（KDTree）
题目链接：https://loj.ac/problem/2043KDTree板题？貌似会就能过哦。代码：#includeusingnamespacestd;typedeflonglongll;namespaceKD_Tree{#definexfirst#defineysecondconstintMAXN=2e5+5;constllinf=0x3f3f3f3f3f3f3f3f;struct_{lld
_bibibibi
·
2020-07-05 12:31
loj
[BZOJ3931] [
CQOI
2015]网络吞吐量 && 网络流
多么裸的一个网络流可是我爆0了inf要开的非常非常大才行每一个数据都非常非常大QAQ长教训了先从n跑一遍最短路然后从1开始宽搜最短路径上的边才连入图中然后每个点拆点跑最大流就行了这么仁慈这么裸这么水的网络流我居然爆0了果然像我这样的人最好早点滚粗#include#include#include#include#include#include#include#defineSFscanf#define
大蒟蒻syk
·
2020-07-05 12:16
网络流
BZOJ
[BZOJ3933][
CQOI
2015]多项式 && 高精度
首先你要发现n-m很小可以直接得出系数的关系式然后引用PoPoQQQ大牛的东西Orz用x替换式子中的x-t得到：∑nk=0ak(x+t)k=∑nk=0bkxk于是可以得到：bm=∑nk=mCk−mktk−mak=∑n−mi=0Cim+itiam+i其中ai=(209∗1234imod3388+3181)mod3389然后同样的出题人我*尼玛QAQ#include#include#include#i
大蒟蒻syk
·
2020-07-05 12:16
BZOJ
[BZOJ3506][BZOJ1552] [
Cqoi
2014]排序机械臂
之前一直在调自己的delete以为树写错了结果居然离散化错了坑坑坑坑坑果然还是要多膜拜膜拜hlq大牛吗多保留一个信息Min用Min来进行元素的查找定位删除等等其他没啥了。。。#include#include#includeusingnamespacestd;#defineMAXN100000#defineINF99999999inta[MAXN+10],T[MAXN+10],app[MAXN+10
大蒟蒻syk
·
2020-07-05 12:16
BZOJ
splay
【
CQOI
2017】bzoj4815 小Q的表格
根据辗转相减可以知道，相互影响的就是gcd相同的那些数。又根据条件2可以知道，所有gcd相同的数的比例是不会改变的，又因为最开始a(x,y)=xy是一组解，因此每次操作都相当于把所有gcd相同的数修改为a(x,y)=kxy。因此，对于修改我们只需要维护f(d)表示对于所有gcd(x,y)=d的(x,y)有a(x,y)=f(d)∗xy。接下来考虑询问，也就是求====∑i=1n∑j=1nf(gcd(
sdfzyhx
·
2020-07-05 11:36
数学
数据结构
bzoj
省选真题
CQOI
2016 手机号码 数位DP
CQOI
2016NKOJ3613手机号码问题描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。
rgnoH
·
2020-07-05 10:27
DP
省选
【bzoj 4521】 [
Cqoi
2016]手机号码（数位dp）
4521:[
Cqoi
2016]手机号码TimeLimit:10SecMemoryLimit:512MBSubmit:437Solved:268[Submit][Status][Discuss]Description
reverie_mjp
·
2020-07-05 10:55
省选
dp
bzoj
[
CQOI
2017]小Q的草稿
传送门把三角形拆成三条线段，以每个点为中心，极角排序，扫描线，用set维护线段，优先级为到中心点的距离，三角形不相交，相对顺序不变，查一下最近的线段是否挡住了，否则有贡献。三角形的三条边实际上只有一条边有用。#include#defineilinline#definerintregisterintusingnamespacestd;typedefdoubledb;constintN=5005;co
quan_tum
·
2020-07-05 10:33
扫描线
【题解：
CQOI
2014 | BZOJ 3504 危桥】
BZOJ传送门洛谷传送门3504:[
Cqoi
2014]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:2003Solved:1021[Submit][Status][Discuss
ApeLi
·
2020-07-05 09:46
最大流
网络流
图论
BZOJ4521「
CQOI
2016」手机号码 【数位dp】
传送门思路：比较基础的数位dp，维护的条件也很明显，前导零也很好处理代码：（数组开小了，调了一个世纪。。）#include#definepfprintf#definesfscanf#definegcgetchar()usingnamespacestd;#defineintlonglongintf[15][15][10][2][2][2],top,bit[15],p=0;//locationlast
RHJoi
·
2020-07-05 09:10
dp
筛法学习笔记
[
CQOI
2015]选数](https://darkbzoj.tk/problem/3930)埃式筛法for(inti=2;i#include#inc
zsyzlzy
·
2020-07-05 09:47
数论
【
CQOI
2016】不同的最小割 【分治+最大流最小割/最小割树】
LibreOJ-2042题目链接这道题有个可能TLE的坑点，就是我们按照正常的网络流的建边，就是u->v(flow),v->u(0)、u->v(0),v->u(flow)。这样的无向图的建边方式，在这里会TLE的，这里算是卡了这个2倍的常数，可能会过不了最后一组样例。剩下的，我们可以利用分治法加上最大流，以复杂度为的复杂度来解决这个问题。#include#include#include#inclu
Andres_Lionel
·
2020-07-05 08:25
最小割树（Gomory-Hu
Tree）
图论
网络流
[
CQOI
2014]数三角形 题解(组合数学+容斥)
[
CQOI
2014]数三角形题解(数论+容斥)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1328780链接题目地址：洛谷P3166BZOJ3505思想还是很巧妙的
eternal风度
·
2020-07-05 08:55
【BZOJ4520】【
CQOI
2016】K远点对
【题目链接】点击打开链接【思路要点】KDTree实现K-临近搜索，实现时需要用一个堆来辅助。时间复杂度\(O(N\sqrt{N}+NKLogK)\)。【代码】#includeusingnamespacestd;#defineMAXN100005templatevoidread(T&x){x=0;intf=1;charc=getchar();for(;!isdigit(c);c=getchar())
cz_xuyixuan
·
2020-07-05 07:51
【OJ】BZOJ
【类型】做题记录
【数据结构】KD-Tree
【数据结构】堆
【资料】模板题
【BZOJ3930】【
CQOI
2015】选数
【题目链接】点击打开链接【思路要点】显然问题可以转化为\(K=1\)的形式。那么，我们实际上要求\(\sum_{i_1,i_2,...,i_N=L}^{R}\epsilon(gcd(i_1,i_2,...,i_N))\)。\(=\sum_{i_1,i_2,...,i_N=L}^{R}\sum_{d/i_1,i_2,...,i_N}\mu(d)\)\(=\sum_{d=1}^{R}\mu(d)(\l
cz_xuyixuan
·
2020-07-05 07:51
【OJ】BZOJ
【类型】做题记录
【算法】莫比乌斯反演
【算法】数学
【算法】杜教筛
[
CQOI
2015]&[bzoj3933]多项式 二项式定理＋高精度
题目链接：bzoj3933&
CQOI
2015多项式.—————————————-概述题目大意如下。
檐廊少主
·
2020-07-05 07:46
二项式定理
高精度
[
CQOI
2016]不同的最小割
前置芝士：最小割树~~~对于一张带权无向联通图G=(V,E)G=(V,E)G=(V,E)来说，我们定义f(u,v)f(u,v)f(u,v)表示u,vu,vu,v之间的最小割的大小。可以证明存在一颗∣V∣|V|∣V∣个节点的树，令g(u,v)g(u,v)g(u,v)表示树上u→vu→vu→v路径上的最小边权，使得g(u,v)=f(u,v)g(u,v)=f(u,v)g(u,v)=f(u,v)。换句话说
UnicornXi
·
2020-07-05 07:24
网络流
bzoj 4524: [
Cqoi
2016]伪光滑数
题意：若一个大于1的整数M的质因数分解有k项，其最大的质因子为Ak，并且满足Ak^K#include#include#include#include#include#defineLLlonglongusingnamespacestd;intprime[50],pr=0;boolv[130];structtrnode{intlc,rc,d;LLc,t;}tr[17000005];inttot=0;i
fyc_kabuto
·
2020-07-05 06:11
左偏树
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他