day2t2

2021.01.19【NOIP提高B组】模拟

只有三个小时，然后我花了两个小时硬钢T2（Day2T2），然后最后花了45分钟搞出了T1（Day1T3）的伪正解，然后水到30分，就因为一个全局变量其实会受上一次递归数据影响导致程序选择偏差的问题。

Fly_with_dream·2021-01-20 11:03

JOISC2020 DAY2T2 （LOJ#3275. 「JOISC 2020 Day2」有趣的 Joitter 交友）（启发式合并 + 计数）

JOISC2020DAY2T2首先注意到可以把有双向边的点对缩起来。那么当前形成的这个有向图没有一对点之间有双向边。然后考虑一条边(x,y)(x,y)(x,y)的贡献就是SizeySize_ySizey（即yyy所在块的大小）。一个块xxx内部的贡献是sizex(sizex−1)size_x(size_x-1)sizex(sizex−1)。我们记e[x][y]e[x][y]e[x][y]表示xxx

Algor_pro_king_John·2020-09-14 03:03

NOIP2017提高组 Day2T2宝藏状压DP

题目就不说了吧。。搜索好像也能过，不过是启发式才行。。何况比赛打得也是状压。。其实不算很难吧，但是我比较菜所以挂了。总是想着如何枚举，但是这题直接枚举转移的话好像不大可做。所以预处理出两个状态之间的转移代价，即w[s1,s2]表示从s1转移到s2的代价，保证s1&s2==0，即s1与s2不相交。然后直接转移就好了，复杂度是3^n*n^2，但是用枚举子集转移的方法可以去除冗余状态，实际状态远远达不到

Transcendence_magia·2020-08-23 06:29

NOIP 2015 题解

dalao们都说水，但蒟蒻表示挺难的；有件事很开心;其中四道题是自己独立AC的；一道想到正解（Day2T3），但不会卡常；至于还有一道……一点思路也没有（Day2T2）；Day1T1:题目：https:

Loi_cgold·2020-08-22 02:27

刷题总结——子串(NOIP2015)

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。

banzhangzhi8819·2020-08-22 01:17

「NOIP2016」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解

前言这里是蒟蒻TIMEpings，这是我第一次真正动手写题解(虽然之前有想过很多次)，有误之处请各位大佬多多指出(=・ω・=)！快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(TLE警告)全局变量们main()doworm()boolcmp(constint&a,constint&b)cut(inttopworm)grow()print_answer()思路2-各种优化(AC)各种分析(´･_･`)

TIMEpings·2020-08-12 10:04

[noip2016]蚯蚓——单调队列

去年提高组的day2t2，很容易有种让人看到就会想到用堆的做法，但是堆的时间复杂度显然是不够的（虽然可以拿到85分，暴力打得好的话），所以就像之前做那道合并果子一样的，想到了单调队列的做法。

ylsoi·2020-08-11 05:39

noip2018——题解&总结

近期正在疯狂复习某些东西，这篇博客尽量年底更完……（Day2T2除外）好了，所有的希望都破灭了，原来这就是出题人的素质。

weixin_30271335·2020-08-10 22:13

刷题总结——子串（NOIP2015提高组）

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。

banzhangzhi8819·2020-08-08 14:11

[NOIP2014][建图]寻找道路

题目描述：题目背景:NOIP2014提高组Day2T2。

qianguch·2020-08-02 18:38

【NOIP2017提高组】宝藏

宝藏题目背景NOIP2017提高组DAY2T2题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。

sszxzzh·2020-07-04 23:42

【NOIP2017提高组】day2T2宝藏

problemDescription参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到

路人黑的纸巾·2020-07-04 15:06

Trie树合并

因为省选\(Day2T2\)来学习\(01\trie\)合并……首先和线段树合并还有左偏树的\(merge\)一样的，就是一个\(merge\)函数inlineintmerge(intx,inty){if

言似缥缈·2020-06-25 23:00

哈希冲突（分块）

哈希冲突（luogu）题目背景此题约为NOIP提高组Day2T2难度。题目描述众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。B君对hash冲突很感兴趣。

hsez_cyx·2020-02-02 21:00

Day2T2 分配笔名//CF566A

首先建一个Trie，考虑贪心选深层节点合并。#include#definefr(i,a,b)for(inti=a;i>a,insert(a,0);fr(i,1,n)cin>>a,insert(a,1);dfs(1,0);cout#pragmaGCCoptimize("O2")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("O3")#include#in

蒟蒻CoderCJH·2019-10-06 21:00

【洛谷2296】【NOIP2014DAY2T2】寻找道路（最短路）

传送门【题目分析】这是DAY2T2？？？？？？嘻嘻嘻嘻嘻嘻嘻嘻直接从终点跑到起点的最短路就行了。。。。。。

Michael_GLF·2019-10-04 10:23

Boodbye, OI

考得不好，特别是DAY2T2直接爆炸，几乎0分所以就AFO了留在OI的就有在洛谷上出的六道题和这个博客留下来的只有一年半的回忆了但是，我还是会花一点时间在信息技术上的依然喜欢信息技术Goodbye,OI

Hi_KER·2019-02-23 23:42

对拍

spli：别提了，day2T2挂了，没拿上省一silvern：嗯？？？你写的不是正解么？spli：是

clevone·2018-10-20 17:40

debug？用对拍！

spli：别提了，day2T2挂了，没拿上省一silvern：嗯？？？你写的不是正解么？spli：是

weixin_30335575·2018-07-21 17:00

停课总结（十一）

尽管Day2T2写挂了80分，但是总体还是不错的。这里可以发现，对基础难度的题目我还是有一定能力解决掉，前提是不能挂掉！联赛注意！后两次测试更偏向思维层次，而且难度比之前

Hawo11·2017-11-09 07:59

【noip2017 day2T2】【蚯蚓】巧用队列单调性线性处理

（画师当然是武内崇啦）Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」=[3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）

LinnBlanc·2017-09-25 17:59

CODEVS1217借教室 2012年noip提高组Day2T2

题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为d

·2015-10-31 16:14

推荐频道