Link:TheMedianoftheMedianoftheMedian考虑二分答案，对中位数进行二分，每次去判断是否比中位数大即可。我们钦定了一个中位数\(x\)，对于\(\{a\}\)数组，若\(a_i\gex\)，则令\(a_i=1\)，否则\(a_i=0\)，这样有一个好处，我们只关心\(1\)和\(0\)的数量，就可以知道中位数

提前声明：本文可能包含剧透。Day-1一天赶完三个ddl，终于空出一个周末了！Day0六点半就起床打车去机场，结果发现某队长把起飞时间记早了1h，于是整队在赛百味悠闲地吃了个早餐休息了一下。飞机上重刷了缓存的巴别塔之茧（的前1/3），然后一路打瞌睡地到了比赛场地。进来的时候发现热身

Day.-1前言成都的天气真的好好，晚上走在路上很舒服。从机场到酒店以后已经是十点多了，只简单吃了飞机餐的我们决定下楼觅食，然而太晚了+并不是很敢吃辣并没有觅到什么，权当吹着晚风散步。第一次到川蜀一带，感觉成都的城市绿化做的很好，较为湿润的空气也很舒服。在北方很少见到如此多的

H题LifeisaGame题解重构树第一次听说就是最小生成树但是每次加上一个虚拟的点点的权重是两点相连的边权然后从边权越大的点在更上面所以如果我可以到达一个点我就一定可以到达他下面的所有点并且获得下面所有点的权重（经验）怎么判断我从一个点出发能不能到达呢我先预处

老年退役菜鸡再回来打一年CSP。初赛考前给学弟出/搬了一堆初赛，自己初赛一点没碰！本来可能要爆金币了，但是初赛实在有点简单了！40min写完也查不出什么错，在睡觉和发呆中度过了剩下的时间。本来以为可能会像去年一样爆一些shaber错误，但是真的AK了。复赛省流：爆金币了。Day-

原文链接ICPC2021–2022，NERC–北欧欧亚总决赛题解翻译圣彼得堡，阿拉木图，巴尔瑙尔，明斯克，埃里温，2022年4月13日问题A.可接受的地图(AdmissibleMap)问题作者和开发者：IlyaZban我们称形如“RLRL...RL”的任何字符串为平凡字符串。引理任何非平凡字符串最多只能有一个构成

//最近学了字典树，补一下1.概念和实现首先，字典树是一棵树（废话），边表示字母，从根到叶子节点所有边的顺序组合表示字目排列顺序。看一下图明白很多：例如：abc这个字母排序（或者说“单词”），可以用1->2->5->8这条路径表示。有个性质就是：同一个单词的末尾节点标号是唯一的。比如以6为末尾

SteadilyGrowingSteam#动态规划#背包#枚举题目描述AliceenjoysplayingacardgamecalledSteadilyGrowingSteam(asknownasSGS).Inthisgame,eachplayerwillplaydifferentrolesandhavedifferentskills.Playersgetcardsfromthedeckandu

LuggageLock#搜索#枚举题目描述EileenhasabigluggageandshewouldpickalotofthingsintheluggageeverytimewhenA-SOULgoesoutforashow.However,iftherearetoomanythingsintheluggage,the4-digitpasswordlockontheluggagewill

EdgeGroups#树形结构#组合数学#树形dp题目描述Givenanundirectedconnectedgraphofnnnverticesandn

LifeisaGame#最小生成树#重构树#图论#贪心题目描述Agoodproblemshouldhaveaconcisestatement.Youaregivenanarrayaaaoflength

10.5想要袋鼠。赛时5题深刻感觉到代码能力瓶颈。I签到C也是签到，需要枚举的次数很少。F似乎是签到但是队友debug卡了一百年，晚点补一下看看Gxixike秒的L思路就是贪心。我写了两遍错的，xixike重构了一下把能合并的都合并了就过了。A比较显然的是连通块里面的袋鼠都胜

10.7赛时四题，也是可能是赛前最后一场vp，国庆爽vp了4场但是似乎毫无长进。这场其实7题思路都有开出来，但是由于我睡着了没能阻止队友连开两小时J所以浪费太多时间。。感觉D和I都比J简单（大概24级军爷都要开始军训了，然后我在机房军训，大家都有光明的未来。A签到M选取一个最大值一

The2020ICPCAsiaShenyangRegionalProgrammingContestNortheasternUniversity（SMU2024ICPC网络赛选拔赛2）D.JourneytoUn'Goro思路队友写得，没看。代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongintll;#defineintlonglong#defineP

#pragmaGCCoptimize("O3,unroll-loops")//#pragmaGCCtarget("avx2,bmi,bmi2,lzcnt,popcnt")//如果在不支持avx2的平台上将avx2换成avx或SSE之一#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int

C.PermutationCounting4（线性代数）大意：求排列计数，限制条件：每个元素位置只能在给定区间\([l,r]\)内，答案模2。行列式最基本的定义是枚举排列，构造一个n阶行列式，让每一行的\([l,r]\)内为1，其余为0，则行列式的值就是答案。考虑模2意义下，01异或行列式为0当且仅当某些行异或起来（初等行

退役多年的OI选手的两场CCPC算是结束了，过程不算太顺利，但结果并不算差（主要还是靠两位实力强劲的队友）。出去开开眼界，更明白了自己实力的不足。借此回忆一下这两场CCPC。CCPC秦皇岛热身赛时我们坐的位置恰好是下午三到四点阳光直射的位置，如果没有志愿者提供的雨伞连电脑屏幕都

[题解]ICPC网络预选赛2024第二场EEscape（含题目翻译）tag:图论、BFS、最短路题干为原文DeepL翻译题目描述Sneaker在一个巨大的迷宫中醒来，现在他想逃离这个迷宫。通过迷宫中每个房间的地图，Sneaker了解了迷宫的结构。迷宫由

Preface打的一坨，直接被Div.2学弟吊起来打这场主要是中期的Easy~mid写的太慢，导致中后期题没时间写同时封榜后的决策也有点问题，没有全队All-in一个题而是让徐神去写当时1/27的K，虽然可能徐神来想H我们也出不来但感觉还是跟榜适合我们队的level赛后发现H反着填右括

M-FindtheEasiestProblem给定一些提交记录，问哪道题被通过的最多intT=next();while(T--){intn=next();set<string>st[30];rep(i,0,n){stringteam,problem,stat;cin>>team>>problem>>stat;if(st

题目链接题目描述给你一个正整数MMM请你求出一个最小的正整数NN

目录写在前面M签到F笛卡尔树or单调栈，dfsorST表，排序A大力讨论，结论G二分答案，前缀和C结论，图论，剩余系，线性代数L图论转化，建图技巧，最短路H括号序列，网络流写在最后写在前面补题地址：https://codeforces.com/contest/2005。以下按个人难度向排序。复刻CCPC网赛开头超顺利

A.WorldCup这道题目难点主要是读懂题意，然后按照题意手玩一下就出来了。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;voidsolve(){intn=32;via(n);for(a

周四去北京参加了个qrt宣讲。晚上经典杨卓凡在arxivagent文章里面找数学公式，一个也没找到。我点开agenttuning60个citation文章他问我有多少不是灌水，我将信将疑说0？周五早上出了个o1-preview，用它20刀能跑通一个jericho游戏。炸裂！晚上在东升大厦开组会，组会上就差把

赛时6题。第七题我写的没de出来（给队友跪了）xixike哥太强了有5题代码都是他写的（我只写了半题）ggxxdd哥也非常强特别会数学题。只有我什么都不会G，B都是队友切的签到，没看M：虽然会有重复的，但只要把前缀一起放到map里去就不会有任何重复的点因此可以打标记，这样就能建树了。然后就是