————GDOI

思科：iOS和iOSXe软件存在漏洞

它会影响启用Gdoi或G-Ikev2协议的软件的所有版本。国际知名白帽黑客、东方联盟创始人郭盛华透露："可以允许对组成员或密钥服务器有行政控制的经过身份验证的远程攻击者在受影响的设备上
w3cschools·2023-12-16 13:21

十个月的生活杂记

主要分为：999个月的OI体验卡：高中以来学习OI的总体体验+上半赛季回忆GDOI2023游寄：省选及省选前的一些记录与感想两周闪击期中考：“两周不完全预习+一周考试”的奇妙文化课体验与总结后记文章目录
bits47·2023-11-18 17:14

【洛谷 P5143】攀爬者 题解（结构体排序）

攀爬者题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。
HEX9CF·2023-11-07 11:13

GDOI2017模拟10.31 总结

比赛过程先看第一题，显然是一个模拟，随便排一下序就可以了。继续看第二题，先想了想dp，以为可以优化到可以接受的复杂度，可是发现状态的下界好像就是n2的，虽然可能有一些玄学优化可以优化掉，但感觉这不是解题的方向。然后我想到了枚举匹配对数，猜关于匹配个数的最优答案形成的函数可能是单峰的，就是满足三分性。本来想打个程序验证一下是不是对的，但是在草稿纸上推了推，好像知道了也做不了这题。想不出来，先去看第三
YxuanwKeith·2023-11-06 04:12

GDOI2017模拟10.31&11.01总结

10.31这场模拟赛的题目质量堪忧！T1T3全是辣鸡模拟，T2还算有质量。但是我只有70+50+10=130，并不理想！出现的问题T1是一个很简单的题。但是我太大意了，没注意到空格。还有一点是C++里的string类型。string类型一定不能一个一个地放字符！我后来是采用先构造好char类型的字符串，再赋值给string。T2是一个比较巧妙地贪心，考场上没想到。T3辣鸡模拟，没有任何思维难度，然
Akakii·2023-11-06 04:40

GDOI2018酱油记

GDOI2018酱油记今年难得啊东道主哇难以想象真的度假生活就要结束了马上就面临AFO回去搞课内要中考了day-2当然是一边颓一边复习模板啊day-1哇东道主这么难受的吗正在颓废教练突然闯入被叫去擦桌子换键盘贴名字条封
kkkGIGi_qtt·2023-10-27 23:39

P5143 攀爬者（快速排序）

题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了NNN个点，每个点PiP_iPi都有一个坐标(xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi)。
Junglei-Rim·2023-09-10 10:15

GDKOI 2023游记&总结

不知觉就咕了1.5个月在回忆2021年那个刚步入初中的懵懂孩童参加GDOI的惊喜中感慨初中时光的飞逝。
Tonvia·2023-07-15 02:37

GDOI 游寄

Day0没有停课，今天晚上还赶着回去上物理，没怎么复习，感觉明天要凉。Day1六点四十分从学校出发，没想到只用半个小时就到了。开题，第一题签到题，半个小时就过了。看第二题，觉得很有思路，于是死磕。三个钟过去了，小样例都过了，大样例就错，不知道哪里的问题，只能弃疗。最后半个钟打第三题暴力，打是打完了，就是没对……最后也没时间调了。中午吃饭，感觉广大附中的饭菜还行，吃完饭感觉精神状态不太好（从昨天晚上
konjac_HZX·2023-04-07 05:32

【GDOI2016模拟3.11】矩形 题解

这算是我计算几何的入门题了吧。题面DescriptionDescriptionInputInputOutputOutputSampleInput样例输入1：1145样例输入2：6430SampleOutput样例输出1：0.828427125样例输出2：19.668384925DataConstraintDataConstraintHintHint思路分类讨论分成两类情况讨论，第一种情况就是样例的
ZJL_OIJR·2023-03-29 04:01

鸽了亿下下的游记——2022 GDOI普及组游记

2022GDOI普及组游记注：传送门均为校内网址day-4被年级主任集中开会，给我们免了亿堆作业，灌了亿壶鸡汤，宣布了为期一（亿）周的集训开始。
binbin_12345·2023-01-15 13:33

2021GDOI游记

Day−1Day-1Day−1为期十天的集训接近尾声，老师给我们放了一晚的假，我和zymzymzym还有些高中同学没有回去，像我这样的人，回去肯定会腐败一个晚上吧。随便复习了一下之前模拟赛的题和一些模板Day0Day0Day0下午坐车到深圳，到的时候已经6点多了，酒店办理也花了很长时间，到房间时已经7点了，拿出电脑发现除了充电器以外的外设通通没有带来fuc。下去吃饭时发现酒店的电梯竟有前后两个门，
doctorZ_·2022-09-07 20:06

GDOI 2021 普及组 游记

第一次去参加线下多天的比赛，而且还是GDOI第一次办普及组，多多少少有点新奇感。
pengyixuan2007·2022-04-19 10:11

GDOI2021-普及组-游记

Pre也真是没想到能在本校去普及组的八个人中排第二他们平常都是比我强的，，（ε=ε=ε=┏(゜ロ゜;)┛才三等奖，不过我已经觉得还挺不错了，平常觉得自己是比较弱的。DAY1总结：做题思路完全混乱，上来就在第三题卡半天，以为自己能做出来，结果一个半小时屁也没放出来一个。。。导致我后面想出第二题怎么打的时候已经没时间了。连个暴力分都无。此处可以进步。稳点做题好一点，，，T1：100pts看了看复杂题面
uhohstinky·2021-04-17 11:10

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz
WerKeyTom_FTD·2020-09-16 11:15

【GDOI2015模拟11.22】假期计划 spfa

Description航空公司开设了连接着N个城市的航班。像任何航线一样，这些城市中的K个被设为枢纽。现在，航空公司提供M个单行航班，其中航班i从城市u_i到城市v_i并花费d_i美元。像任何明智的航线一样，对于每一个航班，u_i和v_i中至少一个是枢纽。两个城市间最多有一个直飞航班，并且没有航班起点与终点为同一城市。小X负责为航空公司运营票务，他收到了Q个学生假期的单行航班的请求，其中第i个请求
Amber_lylovely·2020-09-16 10:02

【JZOJ6441】【GDOI2020模拟01.17】小 ω 维护序列

DescriptionInputOutput输出到标准输出流中。若干行，对于每个操作1和操作5，输出一个数表示答案。SampleInputSampleInput1581232111351522412433405112115SampleInput210155435415431285803474650357612558111264756523936311332967436011622589693452
CE自动机·2020-09-13 15:37

【GDOI2020模拟01.19】String

题目正解一听到正解是NTT，我心态崩了。我特么知道是NTT都不知道该怎么做！哪里像个卷积了？好吧，是我孤陋寡闻……设两个字符串分别为AAA和BBB可以考虑试着计算出AAA每个子串和BBB的相似度（就是位置相同、字母相同的个数），直接统计就完事了。看到字符集这么小，就可以对于每个字母分开考虑。假如Ai=BjA_i=B_jAi=Bj，那么以Ai−j+1A_{i-j+1}Ai−j+1开头的子串就有111
A1847225889·2020-09-13 14:16

【GDOI2020模拟01.17】小 ω 数排列

题目正解一种很套路的笛卡尔树DP……看着那个绝对值很烦，于是我们考虑一种全新的转移方式。考虑把数字从小到大，一个一个插入当前序列的空隙中。于是我们就可以知道这个数字对答案的贡献。比如，如果当前它两边没有数字，那么系数就是−2-2−2，如果一边有数字，系数就是+1−1+1-1+1−1也就是000，如果两边都有数字，系数就是222。当然，对于放在边界的数字要特殊判断。于是就有了这样的DP：设fi,j,
A1847225889·2020-09-13 14:16

【GDOI2020模拟01.17】小 ω 维护序列

题目正解其实在比赛时我都没有想到只有第五个操作的问题的不用莫队的方法……好自卑……其实，只要记录一下每个数前面与这个数相同的点的位置。将数列变成个二维平面，而询问就是某个矩形内的点数。容易发现其实第一个操作和第五个操作没有多少区别，就是维护零次方和、一次方和、二次方和、三次方和就够了，本质上的处理方式是一模一样的。接下来就是只能口胡的情节：对于插入和删除操作，简单粗暴地在一开始空好位置（可能要用到
A1847225889·2020-09-13 14:56

2018GDOI酱油记

今天总分110，其中T1拿了80，T2拿了10，T3拿了20。大概花了15分钟的时间所有题目都看懂了，T4除外，看到逆元就蒙了，想理解样例，写个暴力都做不到。打了7行代码果断放弃。倒着回去看T3，树的题，没什么灵感。看了看特殊点，有1个点的暴力，接下来有另外5的特殊数据。看了看，都有点想法，如果拿稳的话能有60分，比打正解要好多了。计划着留1个钟来打。因为T1一看就很水，我想一定要做出来，做不出来
逐梦起航-带梦飞翔·2020-09-12 05:15

JZOJ5233【GDOI模拟】概率博弈

Description小A和小B在玩游戏。这个游戏是这样的：有一棵n个点的以1为根的有根树，叶子有权值。假设有m个叶子，那么树上每个叶子的权值序列就是一个1->m的排列。一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子，游戏结束，最终获得的权值为所在叶子对应权值。小A希望最后的权值尽量大，小B希望尽量小。小A是先手。在玩了很多局游戏后，小B对其中绝大多数局游戏
Facico·2020-08-26 12:36

【JZOJ5270】【GDOI2018模拟】神奇的矩阵(二维线段树)

DescriptionSolution这题直接三方log只有70分，想要打的更好只能打平方log方的，那么很显然就是用一个二维的数据结构来维护。这还是我第一次打二维线段树(不是线段树套线段树)首先我们对于绝对值可以考虑小的数被贡献多少次，那么就是找大的数的和-小的数的出现次数，那么我们就可以考虑把所有的数从小到大排序然后依次插入。然后每个点上统计一个以它为左上角的矩阵可以被贡献多少次，那么每次插进
Facico·2020-08-24 21:45

GDOI2017被虐之旅

人生的第一场GDOI，也是倒数第二场知道会崩，只是没想到会崩得这么厉害。。。以下总结截自本人空间说说，我懒得再打一篇。。。
weixin_30778805·2020-08-24 10:15

GDOI2018-《被虐记》

序章五一劳动节当然是来劳动的啦！于是乎五一就变成一件不存在的事，放学那天的中午就坐车去中山了。然后睡了一会就快到了，下了高速，突然想起来这次带来手机就照了一张照。然后就到酒店了。附近也有挺多吃的，酒店一边还有个小卖部，嗯。进到酒店才知道原来酒店是官方指定的（还有这种操作）。然后回酒店放了个行李就去开会了，然后听老师B讲了一会事就回房间。回到房间洗个澡原本打算跟高中dalao去一中吃饭随便踩个点结果
weixin_30730053·2020-08-24 10:12

2018GDOI记

今年居然是主场。就没有游了。向死而生。发现最近生活就是印证了我blog的那句话：就算是修罗，也会被生活玩弄于股掌间想了很久，还是决定要继续写，然后公诸于众。-----------------------------day-???----------------------寒假GDKOI完挂以后。心态完全爆炸。开学前看了太宰治的《人间失格》。我不想成为像阿叶一样的人。更准确的是，我不想成为太宰治那种
Claire_ljy·2020-08-24 10:52

GDOI2018游记&题解

day0第一件事当然是去酒店入住+领一堆东西。感觉酒店不错，而且离学校挺近的，走路10分钟不到，骑车5分钟就到了。然后去学校吃饭。我们在教工饭堂吃饭，饭菜还不错，但是没有筷子差评。吃完饭后找了一下附近的咖啡厅，然而并没有找到。剩下的时间都在玩手机。day1有半个小时试机时间，就敲了三个板子（NTT，SA，LCT），结果一个都没用到。开场先看A，发现是个傻逼题，10分钟切掉。然后看B，想了一会感觉不
weixin_30408739·2020-08-24 10:49

【GDOI2018模拟7.8】质数 乱搞+哥德巴赫猜想

题意：给你n，将1-n中的数字分成尽量少的集合，使得每个集合的和都为素数，输出集合数和方案。n#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=6e3+5;typedeflonglongll;inta[N*N],tot,b[N];intvis[N];boolvis1[N*N];intn,su
Transcendence_magia·2020-08-24 09:44

GDOI2018游记

这是因为我还没有找到一个合适的词语来形容这次的GDOI。仔细回想一下，这真是我打过的最刺激的一场比赛。可能这次的经历会让我永生难忘吧。day0早上在机房爽快战斗了一下，顺便写了几道题，就出发了。
SFN1036·2020-08-24 09:21

GDOI2018原地爆炸记

GDOI2018总结—-今年的GDOI和NOIP一样原地爆炸，而且做得还没去年的GDOI要好—-想了想爆炸主要还是心态和策略上的原因吧Day1:—-半空腹上场，全程在嚼益达，靠糖水续命。
leader_one·2020-08-24 08:14

GDOI2018

前言该拿的分一分不失，是我本次GDOI最成功的地方Day0考前延续了在JZ腐败的习惯，直到十点半还在淦CR，突然意识到我自己可能真的完蛋了，于是删了安卓模拟器来复习模板（事实证明并没有对后面的解题起到作用但是直到心情恢复了一点
dianning8393·2020-08-24 08:20

GDOI2018 ？？记

前言已经好久没打这种比赛总结了。这次比赛真的speechless了，本来以为可以被卡卡校线的，结果连前14都没进，果然还是我太naive了吗……Day0领个参赛证，领个袋子，领个黄衣服，回家养生，晚上太紧张没睡好。Day1开场前打了个FFT，竟还没调出来，心态崩了一开场用点时间看完了题目，t3一眼水题二维数据结构直接切，但还是想先打第一题，于是便用了5分钟想完了第一题，时间复杂度O(nlogn+σ
DoBelieve·2020-08-24 07:55

GDOI2018 记

day0达成成就：在中山住酒店晚上去远洋喝东西，顺便看同行的两个人玩沙雕游戏将近1h回去开个会就差不多睡了day1我上去抄个密码，回头有个兄弟做我位上帮我把密码输了。。拿到题目，t1似乎是个签到题，t2有点眼熟但是不太会，t3是个一眼题，t4又是有点眼熟。。先把t1写了，发现自己是约数个数*n的做法。1e6之内似乎约数个数最大是200多，但是我感觉由于ai≤10，应该跑不满，就没有管这么多了然后把
WorldWide_D·2020-08-24 06:18

GDOI2015的某道题目

分析：考试的时候由于一些神奇的原因(我就不说是什么了)...没有想$C$题，直接交了个暴力上去...然后发现暴力的数组开的太大，由于矩阵乘法的需要做$m$次初始化，所以只拿到了10分...我们一步一步来挖掘题目中隐含的条件...首先，这个矩阵乘法很特殊，是位运算的形式，那么也就是说，每一位的运算是独立的，所以我们可以拆位，处理每一位的运算...然后考虑对于其中的一位如何快速计算一个矩阵的$n$次幂
RabinRow·2020-08-23 20:16

【JZOJ5061】【GDOI2017第二轮模拟day1】最长路径

Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建n(n-1)/2条单向道路，对于任意两个不同的点i和j，在它们之间有且仅有一条单向道路，方向要么是i到j，要么是j到i。换句话说，这是一个n个点的竞赛图。Byteasar居住在1号城市，他希望从1号城市出发，沿着单向道路不重复地访问一些城市，使得访问的城市数尽可能多。请写一个程序，帮助Byteasar计算有多
dance_in_the_dark·2020-08-23 16:36

【GDOI 2016模拟3.9】暴走的图灵机

题目描述你有l和r两个字符串，初始l="0",r="1"，每轮操作定义如下。将r变成原来的l+原来的r，这里的+表示将两个字符串连接起来将l变成原来的l给定一个长度为m的匹配串s，问操作n次后，l中包含了多少个s作为子串，答案对p取模。n≤109,m≤104,0
Yves___·2020-08-23 09:05

2019.07.12【NOIP提高组】模拟 A 组 题目

【GDOI2014模拟】雨天的尾巴3360.【NOI2013模拟】苹果树3362.【NOI2013模拟】数数3397.【GDOI2014模拟】雨天的尾巴
滑稽大佬·2020-08-23 02:00

GDOI2017 AFOING...

由于NOIP比较低，所以这次GDOI的压力会比较大…所以还是比较紧张的。Day1拿到题，第一题，好像挺简单的，直接暴力KMP就可以了。第二题，题面好长，读题都读了十多分钟。
YxuanwKeith·2020-08-22 01:20

GDOI2017赛前总结

前言经过了4场模拟后终于要迎来了真正的GDOI2017比赛，之前想着GDOI还有几个月，但是停课之后，每天一场模拟，一天天做下来时间过的特别快。
YxuanwKeith·2020-08-22 01:20

GDOI2017模拟 第四场（4.24~4.26）

最后一场模拟了，要认真做啊！还有终于到了真.仿真模拟，终于换机房做题了。Day1一看题，第一题就是字符串，很爽，想了想两个字串的lcs是SAM的fail树上对应节点的lca，现在求lcp，那么把字符串反一下就可以了，直接dp一下就很水了。看下一题。这个博弈题，怎么这么熟悉，这似曾相识的感觉…这不是前几天才做过的原题吗！！！但是想不起来怎么做了，花了几分钟重新推了一下，想起来是用bitset维护一下
YxuanwKeith·2020-08-22 01:20

GDOI2019游记

Day0开车去佛山，入住维也纳酒店。钦定了dtz跟我一个房间。晚上腐败，不过很早就睡了。Day1看到题目，看似中规中矩，第一题写着送分大水题，那当然要开A啊看到第一眼，成功推出了做四个问的方法（实际上后两个推出来的是错的。。。）然后开始码，写+卡常搞了2h，最终没卡过去，以为自己get了40pts（没有对拍）后面没时间了，就只写了B题的40，C题的10和D题的10。出考场，以为全场都把A给秒了。m
diaoyoutun2652·2020-08-20 23:45

thusc2016旅游记

前面有可以干各种事的触摸屏（但触摸不太灵，要么多按几次，要么请dp的金手指）看到有GDOI的疯狂动物城就点开看了，dp爷没有耳机提出要和我一起看，凑到我屏幕看太麻烦于是试了好久的画面同步（最后还是有所偏差
WerKeyTom_FTD·2020-08-20 22:23

口胡 2018.03.10【GDOI2018】模拟A组

那天我去了象征自由的组别，没有做这个组，但是这个组的题目还是很有意思的。看了之后有很大启发，所以写一下。T1【NOI2015模拟12.27】str:Description：第一问一看是个回文自动机的裸题。但是你发现第二问用回文自动机有点难搞。转换后相当于把一棵trie反过来求第k大。因为后缀自动机的fail边是原串反向前缀树。于是可得广义后缀自动机得fail边是反向trie的前缀树。这样就好像可以
Cold_Chair·2020-08-20 22:11

辣鸡错误合集&各种奇妙♂的小技巧

策略最后15分钟检查题目n,m之类的东西，小心暴力和正解同时打错GDOI赛制：先看题并想暴力能拿多少分，看懂所有题再深入思考。再难懂/再不可做的题也要留出一定时间思考，不要丢了容易拿的分。
jokerwyt·2020-08-20 21:05

THUSC 2019游记

飞了一年，终于回家了其实是因为现在我被文化课虐暴，加上又要准备省选☺心态有点崩，打算写点东西感觉写下以往夏天发生的事情比较好，GDOI2018和THUSC2019，来恢复一下心态这也是我第一次写游记，这次是
ezoilearner·2020-08-20 21:41

NOI2020游记

晚上也不想动脑子，主要看错误合集1和错误合集2和GDOI2020复习计划合集1是从17年开始写的，大概有三年的积累，那时候水平还不行所以可能有些比较幼稚的错误。合集2就是今年写的，一些零散的知识点。
jokerwyt·2020-08-20 21:49

【GDOI2016模拟】作业分配 题解 （动态加边网络流经典题）

题面题面思路一眼的费用流模型，建立超级源点S连向所有的科目，容量为该科目份数，费用为0，建立超级汇点T，将所有人连向超级汇点，容量为人最多做的份数，费用为0，将第i个题目连向第j个人，容量为\infty，花费就是题目里的c_{i,j}。至于为什么这样连，我把样例对应的网络放在下面，你可以对着图模拟，然后就能明白对应的容量和费用的意义了。（括号中第一个数是容量，第二个数是费用。注：将人连向题目与这种
ZJL_OIJR·2020-08-20 19:10

五月份的小目标

GDOI考完了，颓废肯定是不行的，不如审视自己态度，将集训时未理解的理解透。这篇是我自己定的五月训练目标，希望能实时更新完成情况，欢迎监督。
无名蒟蒻·2020-08-20 04:19

jzoj5051 【GDOI2017模拟一试4.11】平行宇宙 [贪心，并查集]

Problem众所周知，根据“M理论”对宇宙的描述，无数的平行宇宙漂浮在广阔无垠的物质世界里，而我们的世界只是众多宇宙泡泡中不起眼的一个。在公元XXXX年，伟大的Q博士终于创造了一种能在宇宙和宇宙中穿梭的通道，从此在科学一个黑暗的领域打开了光明的大门。由于技术还很不成熟，所以刚开始一个宇宙只能打通一条到另外一个宇宙的通道，通道是单向的，经过每条通道所花费的时间是单位1，而我们所在的宇宙被称为1号宇
jokerwyt·2020-08-19 10:09

KD-Tree中的矩形查询

【GDOI2019模拟2019.4.13】数据结构首先建树，一层按x二分，一层按y二分交替。用algorithm中的nth_element(开始，中间，结束（开），比较函数)就可以把点分成两边。
jokerwyt·2020-08-19 02:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他