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
杂题(乱搞)
我的DP训练情结(starting...)
整理原因:由于高中参加Noip时,主要做的题目都是些DP,搜索,还有一堆
杂题
,自从开始ACM生涯之后,发现不会的算法太多,于是专攻算法,然后就悲剧的发现,做题能力大大降低,我想没有练习这些DP,搜索还是不行的
Pira
·
2020-08-09 04:54
DP
[洛谷P1501] [国家集训队] Tree II
就是一道大杂烩嘛......各种
乱搞
。这里不再写cut(x,y)函数了,而是写了isolate(x,y)函数。意为把从x到y的链单独提取到一个splay里面。再加个删除父子关系不就是cu
weixin_30344131
·
2020-08-08 23:03
BZOJ3277:串(后缀自动机+
乱搞
)
题面题意:n个串,问每个串有多少个子串在至少k个串中出现建出广义sam,对于每个状态求出parent树上的子树有多少个来自不同串的节点大于k的可以贡献答案具体实现就是
乱搞
#include#include
KKiseki
·
2020-08-08 18:21
后缀自动机
LOJ2522:[FJOI2018]邮递员问题(
乱搞
)
传送门
乱搞
。
Cyhlnj
·
2020-08-08 18:16
乱搞与思维
GDKOI 2017 总结
竞赛教练,初中部校长,年级主任,班主任四大天王来给我们做思想工作QAQ前面的日子在大家都跟风去搞莫比乌斯反演的时候我就自己
乱搞
大数据结构。由于意识到了基础的重要性,贪心啊分治啊DP
lyd729
·
2020-08-08 17:22
正式赛
总结
「暑期集训day24」黑雨
0这,怎么cincincin读字符串还那么慢,以前一直用cincincin读字符相关的没挂过,结果今天一挂挂一半,唉今天(假装没挂分)把T1A了,感觉字符串方面的知识更熟练了啊这,T3数据怎么这么弱,
乱搞
_乀aakennes
·
2020-08-08 05:00
【积累】【dp】01背包+概率优化(
乱搞
2020Multi-UniversityTrainingContest4ContestofRopePulling就想不到还能这么搞。学到了标程:有那么一点点复杂,但是会更优(更快)一点。个人(参考了博客://#pragmaGCCoptimize(2)#include#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglo
草丛怪
·
2020-08-08 03:00
求n个点的费马点的花式
乱搞
其中第三题觉得挺好玩的,于是就额外
乱搞
了一下。
wjfwzzc
·
2020-08-08 02:05
有趣的小笔记
迟来的GDKOI总结
于是又是半个小时
乱搞
,才拍完,去想
dddddd_pppppp
·
2020-08-08 01:30
总结
总结
BZOJ2005 [Noi2010]能量采集(洛谷P1447)
莫比乌斯反演/
乱搞
BZOJ题目传送门洛谷题目传送门题目要我们求2∑ni=1∑mj=1(i,j)−nm2∑i=1n∑j=1m(i,j)−nm主要是求∑ni=1∑mj=1(i,j)∑i=1n∑j=1m(i,
forezxl
·
2020-08-07 12:51
洛谷
BZOJ
蒟蒻zxl的Blog专栏
BZOJ
洛谷
莫比乌斯反演
十进制转换成八进制(C++)
(滑稽)方法1:
乱搞
这种做法很有技术含量这种方法不推荐!代码:#includeusingnamespacestd;intmain
最强的琛
·
2020-08-07 10:51
入门oj
python(requests) ---- 愚蠢的爬12306余票--python学习
这星期刚开学也是迷迷糊糊的
乱搞
了一星期,python就是好用,不说废话了,上代码classhhSprider:defTicketquery(self,date,start,end):self.url='
Life_Is_Good占用
·
2020-08-05 21:22
python&ML
NOI2020训练日志
每天写日志能让自己清楚的知道自己在摸鱼/kk8.2学习了一下KM算法,听了上午的WC7.31,8.1今日无事发生7.30雅礼
杂题
ARC096D:直觉贪心题,证明漏洞比较多。
jokerwyt
·
2020-08-05 19:04
18年10月30日 NOIP模拟赛
得分看常数事实上用v[i]记录权值为i的个数,然后for
乱搞
就可以了。。。
deji2217
·
2020-08-05 18:26
【总结】20151024重庆市NOIP模拟赛
现在看来第一题还是蛮重要滴……第二题做不出来是一个很严肃的问题,说明思维还有待提升……当时看完第二题就蒙了,完全木有思路,然后就开始
乱搞
了。也想到过一个一个往里面加,然而又觉得不
冬日阳光下的一只猫
·
2020-08-05 18:13
总结
Sun Is Me Noip 模拟赛
悄悄话一、题目及数据范围点此看题究极
乱搞
题由于凯撒加密的原理非常简单,而且可能的状态区间也就那么26个,所以我们可以枚举出源码。关键在于判断翻译出来的源码是不是正确的。
C202044zxy
·
2020-08-05 18:21
noip模拟
2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组复赛题解报告
Day1第一题:小凯的疑惑这道题拿上以后,就很闷,十几年的送分模拟题,成了数学题,考场上蒙B的我没思路就先拿样例手动模拟了一下,用了半个小时莫名奇妙用小学奥数
乱搞
推出了ans=a*b-a-b以后明明是正解
_TianZhirui
·
2020-08-05 01:44
noip
2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组复赛题解报告
届全国青少年信息学奥林匹克竞赛分区联赛复赛提高组题解报告山西现代双语学校南校刘锴睿Day1第一题:小凯的疑惑这道题拿上以后,就很闷,十几年的送分模拟题,成了数学题,考场上蒙B的我没思路就先拿样例手动模拟了一下,用了半个小时莫名奇妙用小学奥数
乱搞
推出了
Liukairui
·
2020-08-04 23:25
算法竞赛刷题
#
NOIP提高组复赛
[
杂题
] Codeforces 830C Round #424 Div1 C. Bamboo Partition
随便搞搞吧#include#include#includeusingnamespacestd;typedeflonglongll;#defineread(x)scanf("%d",&(x))constintmaxn=200005;constintP=1e9+7;constintN=505;intn,a[N];inlinellcheck(lld){llret=0;for(inti=1;i<=n;i+
里阿奴摩西
·
2020-08-04 19:54
杂题
牛客多校8 - Interesting Computer Game(并查集)
题目链接:点击查看题目大意:给出两个数组a[i]和b[i],每次可以从a[i]和b[i]中选择一个数,求最后选出的数中,不同的数的个数最多题目分析:比赛时用网络流
乱搞
水过去了,但是现在都不知道为什么那样建图能过正解是并查集
Frozen_Guardian
·
2020-08-04 17:14
并查集
乱搞
Description给一个n排列p[],若存在一个位置i使得p[i-1]>p[i]>p[i+1],那么就可以交换p[i-1]和p[i+1]Solution真·感性
乱搞
+分类讨论首先记a[i]=[p[i
olahiuj
·
2020-08-04 15:51
c++
AtCoder
乱搞
(luogu)P4011 孤岛营救问题
硬是没看出来网络流和SPFA算法的写法正解:SPFA(最短路)+分层图我的
乱搞
算法:BFS+二进制状态压缩考试的时候脑糊了,毕竟调了一上午,自闭了巨坑:同一个单元格可能有多把钥匙XSL蒟蒻的
乱搞
代码#include
W15251243789
·
2020-08-04 12:41
Codeforces 1373D Maximum Sum on Even Positions(线性dp)
大致
乱搞
思想:默认取偶数位时,选某一段区间连续取奇数位,最大和位多少,以及默认取奇数位时,选某一段连续取偶数位的最大和。
嘉伟森的猫
·
2020-08-04 12:17
线性dp
线性dp
HDU 5778
乱搞
absTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionGivenanumberx,askpositiveintegery≥2,thatsatisfythefollowingconditions:1.Theabsolutevalueofy-xisminimal2.To
black_miracle
·
2020-08-03 15:48
乱搞
HDU 6128(
乱搞
)
ProblemDescriptionTherearennonnegativeintegersa1…nwhicharelessthanp.HazelFanwantstoknowhowmanypairsi,j(1≤i#include#include#include#include#include#include#include#include#include#includeusingnamespace
StartDash
·
2020-08-03 15:23
基础数论
2017 ACM暑期特训
vector
乱搞
下就行了Div2DMyprettygirlNooradp,f[i]=mi
xaphoenix
·
2020-08-03 12:58
codeforces
日常
两个指针之间的运算
实际上是俩个指针值(地址)相减之差再除以该数组元素的长度(字节数)注意:因为俩个指针相加没有任何意义,所以别
乱搞
。
Jeff_
·
2020-08-03 07:08
牛客(多校7):Social Distancing
题解:0.Codeforces460E(Round#262)原题你最大1.Dp,f[i,j,k]表示选i个点,横坐标总和为j,纵坐标总和为k时各点间距离平方和最大值请允许我激情
乱搞
一会代码:#include
Mr顺
·
2020-08-03 04:24
ACM
Codeforces Round #603 (Div. 2)补题
手速场……我们的知识面还不够广……Standing2438,Rating1394→1404排在三题末尾,能力全方位缺失本场关键词
乱搞
、STL-map、整除分块、并查集、前缀和、线段树维护区间前缀和极大极小值
Miaplacidus
·
2020-08-02 22:57
OJ上的做题经验
jzoj5025. 【NOI2017模拟3.19】Sum
虾鸡儿
乱搞
,发现我还是不能把里面的gcd给挖出来。然后再大力尝试改变枚举位置,反正最后划出来的式子奇丑无比。然鹅我还天真地以为数据
RainbowCrown
·
2020-08-02 16:08
数学杂论
[bzoj2282][Sdoi2011]消防(树上
乱搞
+二分)
题目:我是超链接题解:这个题目的关键:我们选择的路径一定在直径上。可以用反证法如果整条路径与直径没有交集,那么可以从其中一点走到直径上,然后走到直径一端,发现那个点到直径一端的距离一定大于从直径上一点直接到ta的距离,因为直径上另一边的一端没有选择路径那一部分作为直径的另一半如果有交集,此路径与直径会在一个点岔开,对于岔开的点一定需要通过ta到达直径的某一端,而如果选择直径的话就是到达该路径的一端
wwyx2001
·
2020-08-02 15:03
图论
二分/三分
[ 数学 费马小定理
杂题
][ NOI2013 ] BZOJ3240
首先可以用等比数列求和公式表示出一行的关系:fi,m=am−1fi,1+b(am−1−1)a−1然后乘c加d得到fi+1,1和fi,1的关系:fi+1,1=cam−1fi,1+bc(am−1−1)a−1+d然后令a=cam−1,b=bc(am−1−1)a−1+d再类似上面做一次就好了。注意特判a=1的情况。由于n,m都是指数,根据费马小定理,n,m可以模p−1。#includeusingnames
gjghfd
·
2020-08-01 12:28
杂题
数论
锁连环( 17 )
纯属胡编
乱搞
,若有不喜者坦言相告,自当易人而演棋子日正当空,闷热无风。一座亭子,简叔依旧盘腿而坐,面前依旧一盘僵持的棋局。疯小鸟已跪了将近一个时辰,相比之下,占星观斗比他幸运多了。
红尘久客
·
2020-08-01 10:44
锁连环( 16 )
纯属胡编
乱搞
,若有不喜者坦言相告,自当易人而演朱颜唐七公子目光如炬,就如两道烈焰似的死盯着云飘碧天。云飘碧天倒也沉得住气,立场亦丝毫不退让:“唐七公子莫不是忘了普天之下莫非王土?
红尘久客
·
2020-08-01 10:28
锁连环( 14 )
纯属胡编
乱搞
,若有不喜者坦言相告,自当易人而演破风青海,西部。海西,一个似乎没有存在感的地方,一个适宜自我流放的荒域。夏季未至,气候已是异常酷热。时值正午,天色却是一片昏黄。
红尘久客
·
2020-08-01 10:27
锁连环( 11 )
纯属胡编
乱搞
,若有不喜者坦言相告,自当易人而演伏击沈不迟使劲甩了甩头,像是将往事甩到眼前一般。“久客……有点印象!小久?你是小久!”
红尘久客
·
2020-08-01 10:53
牛客多校2020第三场
H题——(质因子+贪心)自己看得题解得做法,自己想不出来,队友
乱搞
,就过了。
玛咖二锅头
·
2020-08-01 06:50
比赛
牛客第五场D drop Voicing - LIS
乱搞
牛客第五场DdropVoicing-LIS
乱搞
Face题意给定一个排列支持两种操作把倒数第二个拿到第一个去把第一个拿到最后一个去求吧整个序列调整成升序最少需要连续操作1的操作次数数据范围:1≤n,m≤105
看见我请叫我去学习
·
2020-08-01 06:10
好题
比赛题解
01trie树模板 I - 求亦或最值
01Trie树模板I-亦或最值
乱搞
Face题意求集合中与valvalval亦或最大值数据范围:1≤n,m≤105,a[i]≤2321\leqn,m\leq10^5,a[i]\leq2^321≤n,m≤105
看见我请叫我去学习
·
2020-08-01 06:10
01trie树真的飘逸
数据结构
trie树
2018 杭电多校 -
乱搞
题目
2018杭电多校-
乱搞
题目果然
乱搞
能力才是王道!1.HDU-6299-BalancedSequence(贪心)题目链接:http://acm.hdu.edu.cn/showproblem.php?
Nitrogens Xu
·
2020-08-01 05:44
Training
HDU多校
乱搞
CF1194E Count The Rectangles
CF1194ECountTheRectangles在坐标系上给定一些平行于\(x\)轴或\(y\)轴的线段,求一共能围成多少个不同的矩形\(n\leq5000,|x|,\|y|\in[0,\5000]\)
乱搞
weixin_30639719
·
2020-08-01 03:56
【HDU 4897 多校联合】Little Devil I【树链刨分】
(初始态都是白边)思路:看题目所述就像是拿树链刨分
乱搞
,如果没有第二个操作,这题目就是裸的树链刨分。我们把这棵树刨成若干条重链和轻边,可以知道两个重链之间是有一条轻边所相连接的。
Hacb
·
2020-08-01 01:50
HDU
多校联合
数据结构
树链刨分
你若期待,我便不让你好过
生活中总有些贱人在你身边,会出来捣
乱搞
破坏,不让你如愿以偿,跟你作对。贱与坏不一样,坏是破坏一切,不管你在乎还是不在乎;而贱是只破坏你所爱的,破坏你在乎的。
洛伊小七
·
2020-08-01 00:40
2019HDU多校第三场 G Find the answer (二分树状数组)
二分树状数组离散化这题wa了好多发最后发现二分从0开始就好了问了一圈人就我二分
乱搞
题意就是给了你N长度序列你选前I个他们和必须小于M你可以让其中某些数字变成0让他们最后和小于M(前I个不包括I)所以我考虑离散化
ZHXU1998
·
2020-07-31 23:28
思维
[游记&题解]2019暑假中山纪中集训day3&4
的斜率优化…感觉对新手很不友好,自己学过都觉得他讲的很不清楚,例题大多都是做过的…后面的
杂题
选讲倒是还行。中午去迟
C20190406Panda_hu
·
2020-07-31 22:59
游记合辑
构造以及
乱搞
以及atcoder专题
这里面的题都来自于atcoderhttps://vjudge.net/contest/345563#overviewagc039A题意:每次给出一个字符串T,是由字符串S重复k次构成的,每次可以修改一个字符成为另一个,问你最小的修改次数使得每两个相邻字符都不相同。其实只用O(len)O(len)O(len)扫一遍就好了,但是这里提供一个O(∣S∣2len+∣S∣4logk)O(|S|^2len+|
BPMThor(BPM136)
·
2020-07-31 21:19
构造/乱搞
芦花飞
当梅子和桅杆
乱搞
的谣言满天飞舞时,我还是斜靠在凉椅上,波澜不惊。在农村,三两个婆娘,扯一堆家长里短,都会引来一场锣鼓喧天的大戏。而这些,在我眼里,就是一场又一场飞舞的芦花,风景而已。
篱笆影
·
2020-07-31 20:06
【楼天城男人八题】【树分治|Treap+启发式合并】POJ1741 Tree
题面在这里待我先膜拜一下楼教主……首先这题是很明显的树分治想说点什么却发现已经没什么好说了然后我们来看另一种解法:平衡树
乱搞
这里用的是Treap实现对于每个节点,用Treap记录该子树每个节点到根(默认为
linkfqy
·
2020-07-31 19:40
POJ
Treap
树分治
启发式合并
常见OJ题解专栏
我的OI历程
2019.07.05【NOIP提高组】模拟 A 组 总结
放着最后才
乱搞
,结果打了0.5h的暴力都还没打对,到了最后连个表也没来得及交,0分收场,简直就是惨不忍睹。。。估分还在那儿,可是实际
Larry1118
·
2020-07-31 14:05
总结
线段树新手向攻略
在ACM竞赛中还是挺有用的,小比赛到大比赛,简答题到复
杂题
,都有线段树
asdfgh0308
·
2020-07-31 11:15
算法讲解
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他