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
省选
CF27E Number With The Given Amount Of Divisors
CF27ENumberWithTheGivenAmountOfDivisors技术统计难度提高+/
省选
-用时30min提交次数5unaccept次数4ac次数1题意概括给定一个正整数n,输出最小的整数,
Loi_magic
·
2020-08-19 08:21
刷题
洛谷P3156 [CQOI2011]分金币
分金币洛谷P3156技术统计难度提高+/
省选
-用时10min提交次数1unaccept次数0ac次数1题意概括圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。
Loi_magic
·
2020-08-19 08:50
刷题
洛谷P2342叠积木解题报告
叠积木洛谷P2342技术统计难度提高+/
省选
-用时30min提交次数3unaccept次数1ac次数2题意概括我们首先将所有的积木想象为一个一个的栈,要求我们维护一下个操作将两个栈合并查询i号点在其所在的栈的高度
Loi_magic
·
2020-08-19 08:50
刷题
洛谷P2842 LJJ算数 解题报告
LJJ算数P2842技术统计难度提高+/
省选
-用时一晚上+早上20min提交次数1unaccept次数0ac次数1题意概括我们定义a#b=aaaa…a\#b=a^{a^{a^{a\ldots}}}a#b
Loi_magic
·
2020-08-19 08:50
刷题
洛谷P1342 请柬解题报告
请柬P1342技术统计难度提高+/
省选
-用时15min提交次数1unaccept次数0ac次数1题意概括求去的路径与回来的路径和数据范围1≤n,m≤10000001\len,m\le10000001≤n
Loi_magic
·
2020-08-19 08:50
刷题
最短路
spfa
洛谷P5057简单题 题解
前言这是我A的第一道
省选
题!
Gank_Wind
·
2020-08-19 07:52
题解
树
数据结构
SSL-ZYC 洛谷P1379 八数码难题
真不知道为什么洛谷评为提高+/
省选
-难度代码:#
weixin_30299539
·
2020-08-19 07:54
洛谷P1608 路径统计解题报告
路径统计P1608技术统计难度提高+/
省选
-用时1.5h提交次数14unaccept次数12ac次数2题意概括求图的最短路径及最短路径数数据范围1≤N<=2000,0≤E≤N∗(N−1),1≤C≤
Loi_magic
·
2020-08-19 06:47
刷题
OI骗分神器——模拟退火算法
前言&&为什么要学模拟退火最近一下子学了一大堆
省选
算法,所以搞一个愉快一点的东西来让娱乐一下其实是为了骗到更多的分,然后证明自己的RP。
weixin_30410119
·
2020-08-19 04:15
2018选调生报名工作已经开始,报名入口查询
2018年选调生报名工作已经开始,湖北
省选
调生在3月5日截止,陕西报名截止时间为3月14日24时,黑龙教选调生报名和组织推荐时间为3月9日8:30至3月19日17:30。
知满天教育
·
2020-08-18 23:31
洛谷:P1347 排序(提高+/
省选
-,图,--拓扑排序生化版,其实用途很广的。)
题目:分析:1.有无环,决定是否矛盾。2.无环条件下,有深度(所以bfs)为点个数的路径,则关系确定。3.若所有数据读完,没1,2,则无法判断。真的要每加入一个点就进行一次判断吗?嗯,我还是太菜,其实用一个拓扑排序就能解决前两种了。环,拓扑排序中找不到没有入度为0的点了。判断思路:拓扑第一步,加入入度为0的点:统计q的大小,为0,则就是有环了。其实这个题的难点是那两种情况想到用拓扑排序就可以直接处
cs-凌晨技术工作室
·
2020-08-18 17:13
图
我认为的精华
20200728 SCOI模拟T1(线段树上二分)
T1P6619[
省选
联考2020A/B卷]冰火战士思路:发现选择一个温度时,冰系的贡献时前缀和,火系的贡献是后缀和,答案为较小的贡献的两倍因为一个贡献单增,一个单减,肯定存在一个点双方贡献相等因为温度属于整数
ハルカナソラヘ
·
2020-08-18 08:17
模拟
#
二分
#
线段树
卡特兰数详解
介绍这是一类组合数问题的计算方法,在
省选
等各大考场中身影频现。这类组合数问题可以千变万化,各种扩展,所以,作为一名合格的OIer,是不能不学这个优秀的东西的。
Hypoc_
·
2020-08-18 08:09
数论
13.11. 惯例优先原则(convention over configuration)
OpenSource导航:首页>webtech>j2ee>spring25cn>当前页13.11.惯例优先原则(conventionoverconfiguration)对于很多项目来说,严格遵从已有惯例和使用合理的缺
省选
项大概是
yuanyuan_186
·
2020-08-18 07:26
AHOI2019N省联考凉凉记
博主并未时空穿越,本文没有对选手造成恐慌DAY0这已经是我第四次
省选
了,时间真快啊,怀念两、三年前毫无压力的
省选
虽然去年是B类,而且NOIP2018分数也挺高,但压力还是有的,毕竟今年高手还是蛮多的,而且去年的省队基本尚未退役
weixin_30765319
·
2020-08-18 04:17
P1988 最大数
最大数08年江苏的一道
省选
题。题目描述:用两种操作维护一个数列:1、查询:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。
weixin_30670925
·
2020-08-18 04:00
NOI&&NOIP知识点集萃
更新日志\(update:2019-3-4\)更新了自为风月马前卒的后缀数组(
省选
不到一个月了,我才开始学后缀数组怕是要凉凉)\(update:2019-2-21\)更新了一篇李超线段树的讲解\(update
weixin_30635053
·
2020-08-18 04:24
数据结构之 圆方树&&广义圆方树
不过,这不是说仙人掌对国集水平以下的选手意义不大:首先,仙人掌暴力DP问题难度并不大,在
省选
、NOI甚至NOIP中可能出现;其次,仙人掌问题的处理能很好锻炼选手的特殊情况全面考虑并正确处理的能力,提升对超长代码的把握
weixin_30482383
·
2020-08-18 04:58
来自一个弱校OIer的NOIP2018冲刺计划
刚刚刷完洛谷的提高历练地,听说NOIP要刷完
省选
斗兽场才行?
s64744901
·
2020-08-18 02:33
NOIP
WC2017总结
比
省选
不知道高到哪里去了!!!第一次接触WC的我,一开始的那几场模拟,感觉题题不可做。思维难度各种虐我,高级算法各种嘲讽我,还有突然流行的线性代数,搞得我是一脸懵
rzO_KQP_Orz
·
2020-08-18 02:29
总结
【2020全国统一
省选
】组合数问题 题解
题目大意 求∑k=0nf(k)×xk×(nk)(modp)\sum_{k=0}^nf(k)\timesx^k\times\binom{n}{k}\pmodpk=0∑nf(k)×xk×(kn)(modp) 其中n,x,pn,x,pn,x,p为给定整数,f(k)f(k)f(k)为给定多项式f(k)=∑i=0maikif(k)=\sum_{i=0}^ma_ik^if(k)=∑i=0maiki。 n
rzO_KQP_Orz
·
2020-08-18 02:29
算法_数学
小、小、小K的农场!
First.思路分析此题虽作为一道“提高加
省选
减”的题,但是对于博主我还是贼简单;在粗略的审题后,可以轻易地知道,这,是一道图论题!!!
iNtERstE
·
2020-08-18 01:20
差分约束系统
图论
SPFA
20181231
省选
模拟赛:树 LCT维护树直径
省选
模拟赛:树分析考场上想出来了一个被卡常了的点分治的O(nlog2)O(nlog^2)O(nlog2)的做法,T到起飞。。有一种假装好些好调的LCTLCTLCT做法。
lvzelong2014
·
2020-08-17 23:06
数据结构-平衡树
2018.8.1 状压 CF482C 题解
noip2016考了一道状压dp,一道期望dp然而这题是状压期望dp...所以难度是什么,
省选
noi吗...怎么办...题目大意:给定n个字符串,甲从中任选出一个串(即选出每个串的概率相同为1/n),乙要通过询问甲选出的字符串
lleozhang
·
2020-08-17 23:01
状压dp
期望dp
oi
状压dp
dp
期望dp
5293: [Bjoi2018]求和
省选
题竟然考模板题…直接预处理然后每次询问求lca即可注意得卡一波常…c++代码如下:#include#definerep(i,x,y)for(registerinti=x;i=y;--i)usingnamespacestd
Tgotp
·
2020-08-17 20:56
BZOJ
BZOJ刷题录
替罪羊树ScapeGoatTree&&(【luogu3369&&bzoj3324】普通平衡树)
=====================我是萌萌哒分割线========================扯淡NOIP已经过去,接下来将是
省选
的季节,于是想要学点数据结构啊啥的涨一涨自己的姿势水平,然后忽然看到一种数据结构叫替罪羊树
Effervescence
·
2020-08-17 19:57
闲谈
替罪羊树
Noip前的大抱佛脚----赛前任务
赛前任务tags:任务清单前言现在xzy太弱了,而且他最近越来越弱了,天天被爆踩,天天被爆踩题单不会在作业部落发布,所以可(yi)能(ding)会不及时更新
省选
前的练习莫名其妙地成为了Noip前的杂题训练
weixin_30439031
·
2020-08-17 19:50
洛谷试练场入门之“洛谷的第一个任务”讲解
话说,其实我主要在洛谷上做题www.luogu.org有些萌新若想在洛谷提升自己的实力,先看试炼场因为吧,我个人觉得试炼场是适合一点一点来那么这是试炼场的截图分五个阶段:1.入门2.普及3.提高4.
省选
�日出的希望�
·
2020-08-17 18:51
【JZOJ
省选
模拟】6675.最大公约数
题目DescriptionInput从文件traffic.in中读入数据。总共一行,一个正整数n,表示城市个数。Output输出到文件traffic.out中。输出一行,一个整数,表示价值总和对998244353取模后的结果。SampleInputSampleInput14SampleInput256SampleOutputSampleOutput194SampleOutput2372169800
CE自动机
·
2020-08-17 11:47
【JZOJ
省选
模拟】数字收藏(数字收藏)
Description小H是一个收藏家,他喜欢收藏正整数。小H有一个习惯,那就是在他睡觉之前,计算在他收藏的所有正整数中,有多少对正整数的最大公因数恰好是k。小H每一天可能会新收藏一个正整数,当然,也可能因为某些原因丢弃一个正整数。这使得他收藏的正整数在不断变化,每天睡前计算出来的值也可能不一样。不过k是永远不会变的。同时,小H保证,k是1或质数。小H想知道,在他每新收藏一个正整数,或丢弃一个正整
CE自动机
·
2020-08-17 11:47
[GXOI/GZOI2019]与或和(位运算,单调栈)
省选
原题哪有找不到的……说实话,其实这题是个大水题,被我十秒钟内口胡出来了。首先位运算除了拆位还能干啥?以下以与为例,或是差不多的。
angzuo8655
·
2020-08-17 05:43
[BZOJ1864][Zjoi2006]三色二叉树-动态规划
SampleInput1122002010SampleOutput52HINT这是浙江
省选
的难度……那最近这次浙江
省选
是什么玩意…..根本不是一个难度的好吗……思路:咱发现交换左右子树对答案无影响~然后就可以默认优
zlttttt
·
2020-08-17 04:15
动态规划
【Dynamic
Programming】
退役前的记录(2018.10.14-NOIP2018)
已经是\(G2\)的老年选手了,不知道什么时候就会退役了,总之\(G1\double\)的机会已经没有了,去年因为联赛失利而止步,而今年虽然有了很大的进步,但留给我犯错的机会却没有了,联赛,\(WC\),
省选
weixin_34072637
·
2020-08-17 03:04
BZOJ 刷题计划
接下来就是
省选
的准备了。然而有很多感触呀,初中的同学们好多都蜜汁退役了。但是,之后的路还是要走下去的,带上一起的梦想。当然,必不可少的就是
省选
了,然后就当然要刷题了,说一说我的刷题计划吧。
wanherun
·
2020-08-17 03:28
OI小结
洛谷P3975【天津
省选
2015】(后缀自动机DP)
题目链接https://www.luogu.com.cn/problem/P3975题解此题非常经典且重要,是sam的函谷关,必须拿下。记录每个点endpos大小的方法是在parent树从下往上递推。开始的is_pre就是看看当前点与没有包含原串前缀,有的话,这个会在parenttree分叉时候丢掉。也就是当前节点并不是所有子节点的endpos的并集,并集还得加上那个前缀的结束位置才是当前点的en
Ada Chambers
·
2020-08-17 02:17
sam
模板
dp
Thuwc2018 游记
希望这次写下的东西,可以帮助我更好地准备即将到来的
省选
(雾)day0火车上浪10h,第一次CF看题跑。day1庆幸自己没有逃试机。
weixin_30845171
·
2020-08-15 16:44
HNOI2018翻水记
毕竟不是自己
省选
所以感觉比较轻松,晚上爽快战斗一下就睡觉了。day1看完题后发现好像三题都不是很可做,于是就选择先去刚看起来最清真的t1。搞来搞去还是只会30。
SFN1036
·
2020-08-15 15:58
游记
【题解】洛谷P1169 [ZJOI2007] 棋盘制作(坐标DP+悬线法)
次元传送门:洛谷P1169思路浙江
省选
果然不一般用到一个从来没有听过的算法悬线法:所谓悬线法就是用一条线(长度任意)在矩阵中判断这条线能到达的最左边和最右边及这条线的长度即可得到这个矩阵的最大值那么我们定义
diaowei9349
·
2020-08-15 13:40
Codeforces Educational Round #42
终于上紫了qaq算是
省选
前的一个好消息了吧qaq值得纪念。
Icefox_zhx
·
2020-08-15 13:19
codeforces
STL
贪心
模拟
比赛
ajax(二)之省市二级菜单联动(无sql)
直接看源码1.以xml形式返回二级菜单栏(与数据库无关)选择省份吉林省辽宁省山东省湖南
省选
择城市document.getElementById("provinceID").onchange=function
xiaozhegaa
·
2020-08-15 09:38
ajax
2020 联合
省选
杂题选讲(基本都不会)
B卷D1T1随便口胡了一个贪心就A了。题目意思不难理解,这题目直接就能想到贪心求解,然后随便口胡了一个算法:比如说我们现在手里拿到的牌的数是xxx,位置为ppp,则我们要求最小的rrr,满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1rak。大概的口胡证明如下:假设我们现在有个牌数为AAA,旁边的牌为1,21,21,2,即A,1,2A,1,2A,1,2(A∈NA\i
luyiming123
·
2020-08-14 08:54
杂题
0924-安徽
省选
2002-哈利●波特与魔法石
题目描述某天,哈利•波特准备去拯救SuperSwamuel星球上的生灵。该星球上有七种不同的地形,依次分别是:石子路、森林、草地、山地、雪地、沼泽和沙漠。分别用数字1~7来表示,穿越这七种地形需要的时间分别用h1~h7表示。任意两个城市之间都存在至少一条通路,而且任意两个直通的城市之间都只存在一种地形。哈利•波特穿越地形u所需要的时间与该地形的区域大小无关,而与地形u的区域中是否有魔法石有关。如果
Faithfully__xly
·
2020-08-14 08:59
dijkstra
[ZJOI2017]树状数组
点我跳转前几天和海亮一起考前年浙江
省选
,难度确实太大了,连暴力都不会打QAQ。这道题是个跟概率有关的题目,概率还是菜,一看概率题就不想做了。先仔细分析一波再看看,其实50分挺好拿。
UnicornXi
·
2020-08-14 07:54
数据结构
6733. 【2020.06.18
省选
模拟】T1 无向图
题目正解似乎曾经某次模拟赛见过?首先可以发现删去的边不存在环,因为这样对度数的奇偶性没有影响。于是删去的边形成一个森林。先讲2∣n,m=n−12|n,m=n-12∣n,m=n−1的部分分:随便找某个节点作为根,然后从叶子节点往上做。对于每个点,可以通过它的父亲边选或不选使得它的度数保持为奇数。对于根节点,可以计算出它最终的度数也是奇数。然后发现不管以哪个点作为根的时候,方案都是唯一的。还有一种优秀
A1847225889
·
2020-08-14 06:44
图论
2017
省选
拔(二)poj3494 Largest Submatrix of All 1’s (单调栈+预处理)
直击链接:点击打开链接Givenam-by-n(0,1)-matrix,ofallitssubmatricesofall1’swhichisthelargest?Bylargestwemeanthatthesubmatrixhasthemostelements.InputTheinputcontainsmultipletestcases.Eachtestcasebeginswithmandn(1≤
_txg
·
2020-08-14 05:04
#
ACM-数据结构
#
ACM-算法设计
洛谷P1074 靶形数独(DFS)
传送门难度https://www.luogu.com.cn/problem/P1074提高+/
省选
-分析就是一道DFS的题目,但是需要技巧,不然就会超时(数据挺恶心很容易TLE)玩数独的一般都会找可以确定的格子或者基本可以确定的格子开始
dwyzzy
·
2020-08-14 05:05
DFS
洛谷P1040 加分二叉树(树形DP、记忆化搜索)
传送门难度https://www.luogu.com.cn/problem/P2014提高+/
省选
-这是一道与树结构有关的DP,可以用记忆化搜索解决。
dwyzzy
·
2020-08-14 04:28
DP—树形DP
DP—记忆化搜索
二分图与网络流(1):从匈牙利算法讲起
前言网络流是笔者第一个接触的
省选
算法。对于初学者来说,网络流码量大、不易理解,也不好debug。笔者在初学时就曾给一道最小费用最大流debug了一天半。尽管如此,网络流仍然是一种重要的算法。
Forward_Star
·
2020-08-13 21:39
二分图
HNOI(湖南
省选
试题)——永无乡
今天写了一道十分巧妙的数据结构题———永无乡(看的题解。。。。。。)永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座(含0座)桥可以到达岛b,则称岛a和岛b是连通的。现在有两种操作:Bxy表示在岛x与岛y之间修建一座新桥。Qxk表示询问当前与岛x连通
谭xl老司的炮兵
·
2020-08-13 18:27
洛谷P2014 选课(树形DP)
传送门难度https://www.luogu.com.cn/problem/P2014提高+/
省选
-该题是一道经典的树形DP题目,基本就是树形DP的板子题。
dwyzzy
·
2020-08-13 18:46
DP—树形DP
DP—背包
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他