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
Test--省选
【
省选
2020A卷】作业题【矩阵树】【扩域】【莫比乌斯反演】
传送门为什么世界上会有这么傻的题啊……我佛了很显然就是矩阵树强行缝合莫反设f(n)f(n)f(n)表示所有边权gcd\gcdgcd为nnn的生成树权值和,g(d)g(d)g(d)表示所有边权都是ddd的倍数的生成树权值和g(d)=∑d∣nf(n)g(d)=\sum_{d\midn}f(n)g(d)=d∣n∑f(n)f(d)=∑d∣ng(n)μ(nd)f(d)=\sum_{d\midn}g(n)\
Lstdo
·
2020-07-28 03:45
2019.7.20模拟赛
T2变量不算难的最小割,不过我网络流实在太差,只有在
省选
前补了一下,所以并没有做出来。首先把\(w_i,|w_i-w_j|\)的系数
dfn8726
·
2020-07-27 21:08
GDSOI2019退役记
更紧张了果然打本省
省选
和外省
省选
的感觉是不一样的8:10拿到题目读完一遍发现没有了签到题有点慌冷静了一下再读了一遍发现A直接是个高维卷积就没
alan_cty
·
2020-07-27 18:59
总结
心情
GDOI 2017总结(附蜜汁二维线段树+IO优化)
GDOI2017总结今年的
省选
在东莞市东华高级中学举行,共计三百余人参加。宾馆还可以,学校环境很不错,尤其是比GF好到不知道哪里去的伙食。机房布局和学校一样,系统是win7,体验比XP好多了。
Jazengm
·
2020-07-27 15:27
总结
蜜汁优化
心得
考前必看
2020百度之星 初赛二 HDU-6775 Poker
WA了后来改成了现在这一句就AC了.不太懂…太狗了…#includeusingnamespacestd;inttest,n,m,p;intmain(){scanf("%d",&test);while(
test
mianing
·
2020-07-27 12:09
2020暑假补题记录
GDOI2019游记
NTF和CDW两位初二巨佬都在四川
省选
拿了非正式选手Rank3,4,我还有什么理由去摸鱼?Day\(-10^+\)妈耶,怎么就要
省选
了,我还什么都不会啊!
dfn8726
·
2020-07-27 11:53
洛谷P3097 [USACO13DEC]最优挤奶Optimal Milking【线段树】
当我备战
省选
的时候,我才喜欢上同桌NOIP就精通的线段树。GG。
l961983207
·
2020-07-16 01:58
nlogn算法
洛谷 P1344 [USACO4.4] 追查坏牛奶Pollutant Control【网络流】
省选
Day2来临前给自己一个提醒:关键时刻记得开longlong!好,我们来看一个简单的网络流题。如何在求最小割的同时得到最小割的边数呢?
l961983207
·
2020-07-16 01:58
网络流
洛谷P1437 [HNOI2004]敲砖块【巧妙dp】
——弃子
省选
前做水dp其实挺巧妙的[HNOI2004]敲砖块在一个凹槽中放置了n层砖块、最上面的一层有n块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。
l961983207
·
2020-07-16 01:58
c++-动规
NOIp2017游记&OI回忆录
算是挂惨了吧,本来估分是100+100+60+100+40+80=480的,不过似乎不怎么重要的样子,反正我又不
省选
233.感觉今年的题,质量比去年差了,今年选手的心里素质可能比去年
Kvrmnks
·
2020-07-15 12:53
心得感想
[lua]紫猫lua教程-命令宝典-L1-03-01. 闭包
函数变量本质是一个内存指针所以函数变量的相互赋值不是传递的函数本身而是指向这个函数的内存地址L1[闭包]02.修改print函数功能小知识:函数变量相互赋值的一个容易混淆的问题函数后面的括号问题functiontest()print("执行了test函数")endaa=
test
weixin_30564785
·
2020-07-15 03:40
洛谷p1282多米诺骨牌
这道题说实话是挺难的,看标签已经到了
省选
的层次,但实际上推出了状态转移方程,其他的问题也就迎刃而解了(才怪)我是不会说我推出了正确的状态转移方程还调了一个多小时结果还是wa4个点的dp[i][j]为前i
小肥羊rethink
·
2020-07-15 01:31
动态规划
省选
辅导知识讲解目录:参加
省选
和NOI还需要哪些知识?
(一)NOIp结束后,我开始给我们学校高一高二的同学进行选拔赛辅导,时间是从12月11日到2月底,主要讲解NOIp以外的知识。期末考试的日期是2月1日,以这个日期为分界点可以把辅导分成两个阶段。前一阶段全部进行知识讲解,讲到了组合数学。这个阶段一星期上三次课,每个星期总计大概有8到9个课时。讲到1月24日后大家就回去准备期末考试了。后一阶段是在寒假中了,上了两个星期,模拟考试和知识讲解交替进行。每
matrix67
·
2020-07-14 15:16
Program
Impossible
CQOI 2017
省选
滚粗日志
去年是高一去的
省选
,只考了200分,排名在千里之外。今年可是我的最后一次拉,却也只考了300分,不过有着幸运之神的眷顾,勉强进入了省队。
like_wtf1
·
2020-07-14 13:34
杂记
日志
如何安装 Microsoft Visual Studio 2008 ASP.NET 3.5
如果没有弹出窗口,到光驱中运行setup.exe文件即可出现2、安装时,会有三个选项的询问,分别是全部(缺
省选
项),最小,自定义,选择最下部的自定义
阿辉
·
2020-07-14 13:33
软件技术
[洛谷日报73期]尺取法小结
前言前面的米娜桑把提高组,
省选
的算法讲了一遍又一遍,向我这种蒟蒻,该听不懂的还是听不懂.所以我写了这篇博客来介绍一下尺取法,即使它只是一个普及组的简单算法也非常有意思.算法描述Codeforces中显示它的算法名称叫做
ddeneijvu948663112
·
2020-07-14 09:48
省选
算法学习-dp优化-四边形不等式
嗯......四边形不等式的确长得像个四边形【雾】我们在dp中,经常见到这样一类状态以及转移方程:设$dp\left[i\right]\left[j\right]$表示闭区间$\left[i,j\right]$中的最小值/最大值/和值然后有这样的转移:$dp\left[i\right]\left[j\right]=min\left(dp\left[i\right]\left[k-1\right]+
aiou7071
·
2020-07-14 07:13
Codeforces645div2
:#includeusingnamespacestd;constintN=2e5+10;inttest=1;intn,m,a[N];intmain(){scanf("%d",&test);while(
test
Luo_Xubo
·
2020-07-14 05:05
Codeforces
Luogu 1282(dp)
进行dp之前预处理出能到达的最大权值(上下差),在这个范围内暴力dp即可,时间复杂度O(n^2*5)(5是每一步上下最大差值绝对值)P.S.想不到这样的标签为”
省选
-“的题我居然自己A了而且代码还不长(
嘉伟森的猫
·
2020-07-14 05:19
OI-dp
省选
前的考试日志
1.30先看了T3,发现是插头DP,码完发现n的范围1e18,发现有效状态数只有21,如果两行都没有东西的话,可以矩阵快速幂转移,打了两个多小时,之后一直在调,还剩90min左右时调完了,把前两题暴力打上了。之后看了看T1发现貌似是原来看过的一种高级线段树,不会,又想分块,不太清楚怎么维护。又看T2,好像也是矩阵快速幂,但是只有不到40min了,就没打,又看了看三道题就完了。T3数组开了个30×4
aida9573
·
2020-07-14 01:14
tarjan求无向图的割点的伪代码
省选
前的晚上,非常爽啊voiddfs(intu){staticcounter=0;intchildren=0;visit[u]=1;dfn[u]=low[u]=++counter;while(遍历每一个有边连接的点
a2491411
·
2020-07-13 02:52
退役划水(2)
我又来废话了说实在的很稀奇诶,赶上我们这一届不知道为啥联赛后不放假
省选
后也不放假联赛当时没退役于是没啥感觉
省选
退役了回来第一周补文化课大概效率还在第二周就又困又累整个人就像一条咸鱼一样被吊在教室里晾疯狂翘课刷化学
DeepinC
·
2020-07-13 00:00
BZOJ 4552 排序 Heoi2016
记得当年
省选
的时候这道题连暴力都没写对(尴尬ing)(当年天真的认为sort是左闭右闭的hhhhhh)思路:首先二分答案线段树首先二分答案,然后需要知道进行m次排序后p位置上的数字是否大于mid。
weixin_34302798
·
2020-07-12 23:54
OI回忆录?
序一直觉得,回忆录这种东西是签了清北约进了集训队的大爷们站在金字塔的顶端带着一丝轻描淡写的忧愁说一句“退役了啊~”,对于我这种
省选
就退役的人好像没什么资格写这种东西。
weixin_30764137
·
2020-07-12 06:44
NOI2019游记
山东一共12个省队名额,排名不超过省队名额3倍的选手可以申请非正式名额,我
省选
最终成绩是36名……于是我有了一个略显尴尬的身份:NOI2019山东省队非正式队员最后一名。
weixin_30439131
·
2020-07-12 06:31
2020.05.16【
省选
B组】模拟 比赛总结
题目6635.【USACO2017USOpenGold】Problem1.BovineGenomics1TimeLimits:1000msMemoryLimits:262144KBDescriptionFarmerJohnownsNcowswithspotsandNcowswithoutspots.Havingjustcompletedacourseinbovinegenetics,heiscon
_Alexander_
·
2020-07-11 08:34
99%的人不知道的秘密!山东省队竟然...
hyw,群内复读使用同一个编号,是同一个人;hyw和scb,也用过同一个编号,是同一个人;smy和lyh,都进过两年省队,是同一个人;shzr和wyx,都叫xx蛤,是同一个人;smy和djh,一个去年
省选
-蛤蛤-
·
2020-07-10 08:00
通过触发器实现数据库的即时同步
--即时同步两个表的实例:--测试环境:SQL2000,远程主机名:xz,用户名:sa,密码:无,数据库名:
test--
创建测试表,不能用标识列做主键,因为不能进行正常更新--在本机上创建测试表,远程主机上也要做同样的建表操作
zjcxc--个人微信公共号同名
·
2020-07-09 06:16
数据库管理
2020浙江音乐学院专升本冲刺
浙江音乐学院专升本招生专业2019年我院拟面向浙江
省选
拔应届高职高专毕业生进入我院音乐表演、舞蹈表演、表演3个专业学习(简称“普通高校专升本”)。
skr哈哈哈
·
2020-07-08 13:42
wzoi
wzoi的题目有两种,一种是noip题,一种是
省选
题。bleaves的做题方式很特别。
Alex_McAvoy
·
2020-07-08 09:43
#
牛客
#
线性结构——栈与队列
【前端】设置好CSS样式动态添加元素会按照样式显示
GridLayoutTest.container{display:grid|inline-grid;}#red{color:red;}
Test--
>varcontainer=document.getElementsByClassName
DrCrypto
·
2020-07-08 09:56
CSS
JavaScript
省选
模拟(12.08) T1 逐梦逐梦逐梦
逐梦逐梦逐梦题目背景:12.08
省选
模拟T1分析:主席树这个题,除了细节太多,代码太难写,实现起来比较烦以外······其他还是很简单的。
scarlyw
·
2020-07-08 04:33
NOIP解题报告
主席树
【他人整理】NOIP知识点汇总
(实际懒得打勾)如果……如果我还有资格参加
省选
的话(或者要在联赛前准备
省选
),再把
省选
的知识点汇总转载过来吧。
不进清北不改名
·
2020-07-08 02:06
知识点整理
Vue之按键修饰符的使用
enter.tab.delete(捕获“删除”和”退格“键).esc.space.up.down.left.right应用小例子:在文本框中输入内容,当点击enter或者space时,弹出警告代码如下:
test
朦胧星海
·
2020-07-07 23:39
ZJOI2018 Round2 被踩记被虐记
DAY1听说本宝宝可以去ZJ玩考
省选
?
litble
·
2020-07-07 13:23
游记
HAOI 2010 软件安装
第一道水出来(chaotijie)的
省选
题目题目描述现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。
寒冰的萨兰
·
2020-07-07 13:14
集训第一周总结
比如ZJOI的
省选
第三题。题目说的是只与一个点相邻的点不超过20个,我直接就认为了一条链上不会超过40个点。。没有想到题目
PhilipsWeng
·
2020-07-06 23:51
总结
学习计划----寒假
12月21日----1月15日:本月任务相对起来不是特别繁重,因为要准备期末考,所以本月的任务就暂定为学完网络流的最小割,并能真正写完网络流
省选
级别的题目,且题目数为3。
PUBG___
·
2020-07-06 23:07
2017浙江
省选
二试第四天游记
今天上午终于迎来了激动人心的考试(发呆),考试环境是XP,好不爽啊,特别是编译竟然要9秒,感觉等编译(本蒟蒻有写一下编译一下的习惯)都浪费了10多分钟了。T1是改版汉诺塔,说是n种大小的盘子均有k个,然后除了要全部移动到第三个柱子之外,还要每种大小的盘子最终排列满足一定的顺序(一脸懵逼),我最后做这题,想用stl来Bfs乱搞,但是样例都没调出来。结果考完出来发现一直在调试忘了看子问题!有10分是k
ZigZagK
·
2020-07-06 14:51
游记
[zjoi2017]仙人掌
前言谨以此题纪念我第一次参加
省选
时刚了5h这一题得到0分的经历题目相关链接题目大意给出仙人掌定义:如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌给出一个图,求有多少种加边方式使得图成为一个仙人掌数据范围多组数据
zhouyuheng2003
·
2020-07-06 13:31
OI
仙人掌
dp
ZJOI2018一试游记
我其实并没有
省选
的资格,我就是去打酱油的,感受一下
省选
的形式和膜拜一下大佬。
xumingyang0
·
2020-07-06 09:09
感想
GDOI2020爆蛋记
DAY0由于是最后一次
省选
了,真的挺紧张的,一整天都在复习各种各样的东西。到了晚上才看了一会儿b站(破例了呀。由于我感冒了,教练让我一个人住(不能抱肉老大的大腿了。)
_xgcxgc
·
2020-07-06 08:17
杂乱内容
总结
省选
预热二总结试卷整体把握:并没有怎么做好,时间主要消耗在T1,T2上,从而导致T3并没有什么时间去看。T1:BZOJ2959长跑大概分析了半个多小时分析明白这道题是用LCT动态维护双连通分量。
wzq_QwQ
·
2020-07-06 08:46
Essay
网络流详解
network-flows,网络流,传说中的
省选
算法先推荐一个讲网络流思路的blog:https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html网络流有两种写法
AndrewMe8211
·
2020-07-06 05:46
图论算法
考试
总结
带根号复杂度数据结构(一)
目录题目来源基础莫队P4462[CQOI2018]异或序列带修莫队P1903[国家集训队]数颜色/维护队列回滚莫队P5906【模板】回滚莫队&不删除莫队题目来源讲解之前先放题单BF的数据结构题单-
省选
根号数据结构基础莫队莫队算法的核心是暴力求解
上总介
·
2020-07-06 05:33
HEOI2018题解
没想过在
省选
A题,尽管HEOI2017的Day1T1都差点过了……也是因为一开始不知道怎么搜,后来会搜了之后就觉得可以了,没去尝试进一步得分。思路上主要是没有
weixin_34266504
·
2020-07-06 01:12
省选
前做题记录
因为一道一道写太浪费时间了所以干脆直接写一起好了……代码的话为了节省空间自己上\(OJ\)上看吧loj#2347.「JOI2018Final」寒冬暖炉来搞笑的相当于一条线段上选出\(k\)段,等价于断开\(k-1\)段,\(sort\)一下取最大的\(k-1\)个即可loj#2348.「JOI2018Final」美术展览按\(A\)排个序然后枚举最小值,相当于要求出右边最大的\(S-A\),两个\
weixin_33815613
·
2020-07-05 23:52
HNOI/AHOI2018题解
作为一名高二老年选手来补一下我省去年的
省选
题。
weixin_30872337
·
2020-07-05 22:23
2019
省选
游记
Q:没事了,继续吧感觉自己瞎集训这几天过的好快啊作业倒是屯了一大堆,
省选
完就要回来段考了,不想段考啊,内心极度拒绝文化课好多坑要填,也算是给这半个月的自己一个交待吧不过真的学到了好多东西鸭,还学了自己想学的数论
weixin_30838873
·
2020-07-05 22:01
HNOI2017 游记
HNOI2017游记DAY-1就要
省选
了,感觉很虚啊...毕竟近五年来的湖南
省选
题好像一道都没做出来过。不过反正是酱油,也没有太大压力。只要尽自己所能把该拿的分都拿到就可以了。DAY0颓废的一天。
weixin_30835933
·
2020-07-05 22:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他