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
CQOI2017
@loj - 3022@ 「
CQOI2017
」老 C 的方块
目录@description@@solution@@acceptedcode@@details@@description@老C是个程序员。作为一个懒惰的程序员,老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上,如果两个小方格有公共的边,就称它们是相邻的,而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定,第1行的前两个小方格之间的边是
Tiw_Air_OAO
·
2019-08-27 10:00
【BZOJ4823】[
CQOI2017
]老C的方块(网络流)
【BZOJ4823】[
CQOI2017
]老C的方块(网络流)题面BZOJ题解首先还是给棋盘进行黑白染色,然后对于特殊边左右两侧的格子单独拎出来考虑。为了和其他格子区分,我们把两侧的这两个格子染成灰色。
小蒟蒻yyb
·
2019-07-09 10:00
bzoj4813: [
Cqoi2017
]小Q的棋盘(贪心)
传送门考虑最后所有走过的点构成的树,显然除了最长链走一遍以外每条轻链都走两遍。于是求一波最长链搞一搞就完了。注意几个小细节特判qwq代码:#include#defineriregisterint#definefifirst#definesesecondusingnamespacestd;constintrlen=1e[N];voiddfs(intp,intfa,intdep){mx=max(mx,
SC.ldxcaicai
·
2019-03-11 18:56
#
贪心
2018.07.17
CQOI2017
余数求和(整除分块)
洛谷传送门bzoj传送门这道题要用到学习莫比乌斯反演时掌握的整除分块算法,也就是对于一个数nn,nn除以11到nn的数商的取值只有sqrt(n)sqrt(n)种,然后这道题对于商相同的一段余数,它们会构成一个等差数列,于是直接上整除分块统计答案即可。代码如下:#includeusingnamespacestd;intmain(){longlongn,k;longlongans=0;scanf("%
SC.ldxcaicai
·
2018-07-17 16:52
数学
#
小技巧
#
整除分块
4822: [
Cqoi2017
]老C的任务&&1935: [Shoi2007]Tree 园丁的烦恼
题目自己看吧,题解:把询问拆成四个,按x坐标扫描,按y坐标用树状数组维护。4822:#include#include#include#include#include#include#includeusingnamespacestd;constintN=1E5+10;constintMax=~0U>>1;constintMin=-(1LL>P[N];vectorq[N];voidins(intx,i
cx_lzx
·
2017-09-19 17:07
树状数组
[bzoj4815][
CQOI2017
]小Q的表格
题目描述小Q是个程序员。作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。为了完成任务,表格里面每个格子都填了一个整数,为了方便描述,小Q把第a行第b列的整数记为f(a,b),为了完成任务,这个表格要满足一些条件:(1)对任意的正整数a,b,都
WerKeyTom_FTD
·
2017-06-16 17:32
分块
莫比乌斯反演
欧拉函数
筛法
最大公约数与最小公倍数
[bzoj4815][
CQOI2017
]小Q的表格
题目描述小Q是个程序员。作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。为了完成任务,表格里面每个格子都填了一个整数,为了方便描述,小Q把第a行第b列的整数记为f(a,b),为了完成任务,这个表格要满足一些条件:(1)对任意的正整数a,b,都
WerKeyTom_FTD
·
2017-06-16 17:00
BZOJ4815: [
Cqoi2017
]小Q的表格
BZOJ4815b×f(a,a+b)=(a+b)∗f(a,b)很像辗转相减法。。那么每次修改点(a,b)的值,会修改所有满足gcd(i,j)==gcd(a,b)的点(i,j)的值。记d=gcd(a,b),那么fi,j=x∗i/d∗j/d(gcd(i,j)==d那么可以转化为,每次修改对角线上的值。记Numi为fi,ians=∑d=1nNumd∑i=1n∑j=1n[gcd(i,j)==d]i/d∗j
Ep1C_HeReT1c
·
2017-06-08 15:00
bzoj 4815: [
Cqoi2017
]小Q的表格 分块+莫比乌斯反演
题意小Q是个程序员。作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。为了完成任务,表格里面每个格子都填了一个整数,为了方便描述,小Q把第a行第b列的整数记为f(a,b),为了完成任务,这个表格要满足一些条件:(1)对任意的正整数a,b,都要满
SFN1036
·
2017-04-14 17:00
分块
莫比乌斯反演
CQOI2017
流水账(滚粗记) ---NKwxh (1879570236) 本博客为两个Oier共有,你们不要晕啊!
时间过得真快,从noip2016转眼间就到了
CQOI2017
。好吧,废话不多说,谈谈
CQOI2017
的经历以及一些心得。
Nocownowa
·
2017-04-10 18:21
CONTESTS
CQOI2017
酱油记(spark)
CQOI2017
在樱花盛开的重庆邮电大学举行。靠着NOIP的一点点微弱优势,勉强没有滚粗,但是就这两天的比赛而言,我的表现明显是比较失败的。
Nocownowa
·
2017-04-10 18:27
CQOI2017
辣鸡的酱油记
Day0早早地到了邮电大学,找到位置,发现他们的键盘十分鬼畜,去找了LLH重新插了线才正常了,感觉没有什么板子要敲,就试了一下GDB,感觉还挺正常。中途瞥了两眼低考号那一排,%LJH,终于见到神犇真容。因为听说这次考试用的机子比较新,所以试了一下速度,空循环1e8居然秒出了,吓得我赶快改成2e9,居然只要3秒左右,厉害了。(看来我的机子不是一般的渣)突然,我灵光乍现,把循环变量i改成registe
Z_anilY
·
2017-04-10 11:20
游记
上一页
1
2
下一页
按字母分类:
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
其他