Preface中秋加训，发现Ucup里好多比赛要么之前做过，要么就是太毒瘤（有场比赛直接把模\(998244353\)写在题目名里了），因此就直接跳到这场北美区决赛了这场前期因为卡题意以及卡签到打的还是挺难受的，不过好在恶心归恶心题目还是都能出，最后也是堪堪写了9题由于这场没找到题解（其实

Preface久违地训练，因为昨天ICPC网络赛打的太唐不得不上点强度了回到这场本身，由于中途发现了两个题被搬到去年暑假前集训队内赛了，导致经典提前没事干2h15min过了六个题后（有两个是原）就开始对着L,M发呆，虽然最后4h45min的时候把M开出来了，但还是说明做难题的水平不够（评价是

A太牛了。复读jiangly题解。先把代价除以二。设\(f_{i,j}\)表示以\(j\)的代价覆盖前\(i\)个点最多还能覆盖多少距离。发现只有\(f_{i,x},f_{i,x+1},f_{i,x+2}\)的值是有意义的。其中\(x\)为覆盖的最小代价。因为\(f_{i,x+3}\)一定不优。不如你到下个点再买一张

大众点评技术部/搜索与内容智能团队组成的BlackPearl队伍，参加了2024年KDD2024OAG-ChallengeCup赛道的WhoIsWho-IND、PST、AQA三道赛题，以较大优势包揽了该赛道全部赛题的冠军。本文对这三个赛道的夺冠方案分别进行了解读，希望对大家有所帮助或启发。KDD2024OAG-ChallengeCup

设\(f(u,r)=\{v|dis(u,v)\ler\}\)，可以将其视作以\(u\)为圆心，\(r\)为半径的圆。有若干与欧几里得空间的圆相同的性质。设点集\(S\)的直径长度为\(d(S)\)，中点为\(m(S)\)，设\(c(S)=f(m(S),\dfrac{d(S)}{2})\)，可以视作\(S\)的最小覆盖圆。Lemma:若点集\(S

前言逆天计数坐牢局，上来一看10道题全mod998244353，就知道不对劲。大约前3小时我和队友们在轮番思考除DFJ以外的所有题（我甚至试了无数种dp方法写A，赛后一看题解直接傻眼），后面开始专攻BGI。4小时多，队友开出了B，比赛快结束的时候，我终于过掉了I。赛后我一边看题解一边看队友代码研究B，然

Preface这场其实是昨天打的，但因为今天没训练就摆烂拖到今天才补题和写博客这场题感觉都挺可做的，但前期出题有点慢导致后期没时间了，徐神和祁神赛后20min过了J有点可惜A.Bandits题都没看，不做评价B.CombinationLocks不难发现这题本质就是在0/1串上操作，每次移动到另

Preface在寝室白兰了一周多后也是终于等到徐神归来开始训练了这场的题感觉比较偏数学了，感觉和之前打的一个Tokyo的OpenCup很像，因此后期挺坐牢的4h左右堪堪写出7题，最后全队RushD结果发现暴力打表都打错了，怎么回事呢A.SquareSum这题在去年暑假前集训数学专题中

Conventions我们约定\(G=(V,E)\)是一个标准的二分图，使用\(V_1,V_2\)来描述两侧的不同的集合，约定\(V_1\cupV_2=V\)且\(\left\lvertV_1\right\rvert<\left\lvertV_2\right\rvert\)。Theorem一个二分图存在完备匹配的充要条件是对于左部点大小为\(k\)的任意子集\(S\)

C.CherryPicking这道题用了一个类似ODT的题思路。首先我们可以想到是，如果删除某些选手，只有可能会导致区间的合并，不会导致区间的分裂。所以我们可以枚举一下$x$的值，然后找到需要删除的点。用set​维护相同且相邻区间，找到删除点所在的区间后，给区间长度减一。如果区间长度为空

本题题意给一个字符串，将其分成等长度的字符串，但是分的行数不能超过\(5\)行，每行的长度不得超过\(20\)。如果无法等分的，则用*来补足长度。输出在行数最小的前提下，列数最少的一种方案。思路由于字符串范围最多也就\(20\times5\)，直接分类讨论即可。ACcode#include<bits/st

T1考虑二分，然后怎么check。我们随便选一个点开始BFS地移动，如果以它为左上角的正方形可以覆盖整个局面中的所有空格子，那么整个边长就是可行的。容易证明随便选一个点开始是正确的。T2抽象题。看到数据范围容易有一个状压状物，然而\(2^n\)怎么都去不掉。根据某年NOI或W

学OpenCV================================================简单的看下效果。================================================1#include<iostream>2#include<opencv2/opencv.hpp>3#include<opencv2/core/utils/logger.hpp>45intmain()6

Preface神秘沟槽Counting大赛，十个题全是模\(998244353\)有点逆天了开场发现G是去年暑假前集训的原，然后坐牢了大半天看榜发现包大爷切了B，然后跟了一手接下来慢慢把所有题都看了一遍，每个题都属于有点思路但不多中间和祁神把诈骗题I玩出来了，然后对着H硬套「PKUWC2018

退役很久了，高考加油。T1：(1).注意到\(a_1,a_2,a_3,a_4,a_5\)一定互斥，那么\(I\ge5\)，一方面\(\{a_i,a_{5+i}\},i\in[1,5]\)是一组可行解，于是\(I_{\min}=5\)。(2).将数列从前往后划分，第\(i\)段的段长为\(2^{i-1}\)，\(a_m\)划归到第二段。则每一段均有\(\suma_j<2^

序（感谢9G对本博客证明的大力支持）前置知识1：排列组合2：多步容斥\[\dbinom{n}{m}=\binom{n}{n-m}=\mathrm{C}_n^m=\mathrm{C}_n^{n-m}\]\[\dbinom{n}{m}*\binom{m}{s}=\dbinom{n}{s}*\binom{n-s}{n-m}\]\[\dbinom{n}{x-1}+\binom{n}{x}=\dbinom{n+1}{x}\]证明：\(\dbinom{n}{x

The1stUniversalCup.Stage20:IndiaThe1stUniversalCup.Stage22:ShaanxiThe2ndUniversalCup.Stage6:WarsawThe2ndUniversalCup.Stage10:HarbinThe2ndUniversalCup.Stage14:SoutheasternEuropeThe2ndUniversalCup.Stage15:MacauThe

KDDCUP99KDDCUP99dataset是KDD竞赛在1999年举行时采用的数据集。1998年美国国防部高级规划署（DARPA）在MIT林肯实验室进行了一项入侵检测评估项目收集而来的数据，其竞争任务是建立一个网络入侵检测器，这是一种能够区分称为入侵或攻击的“不良”连接和“良好”的正常连接的预测模

https://www.cnblogs.com/fjy666/p/-/NOI2024NOI2024游记。建议你立刻关掉这个页面捏。7/16(Day-1)到达育才中学。上一次来育才是什么时候呢？WC2024(Cu)。在育才没有什么比较好的回忆。去领身份牌未果，再去的时候看到了zxx。7/17(Day0)上午开幕式，开场满屏NOI有文

A-Sleepingpairs很明显，能删的要立刻删，它们会阻碍交换。一共要删除\(n\)列，这需要\(n\)点体力。由于删除时总要保证两列字符一致，故两列X的个数要相等。设两列X的个数原来相差\(b\)个，则交换一行XZ（或ZX）会使得某一列减少一个X，而另一列增加一个X，差值减少\(2\)，故这

Preface久违的线下训练，结果因为祁神有急事赶回家了就我和徐神两个人打开场就感觉有点不对劲怎么没有签到，然后全程对着几个题红温还想了一堆假算法，最后愉悦暴毙感觉这场题本身质量都挺高的，但最后只写了5个（赛后补了一个），等以后有时间再来补补吧A.TurnontheLight徐神开场一

SleepingCup公开赛的筹备工作中需要以下各方参与：出题人（单人或团体）提供原创题目idea。出题人的最低资质要求暂时为5级勾及以上。在出题人中，需有一名负责人。请注意，负责人必须全程切实对整场比赛负责、对每道赛题负责，而不能仅仅只是挂名。审核员将主要与负责人进行对接和

1.定义变量，就是用来表示数据的名字Python中定义变量非常简单，只需将数据通过等号(=)赋值给一个符合命名规范的标识符即可name="Camille"name=123变量的使用变量的使用是指在程序中引用一个已经定义的变量。例如，如果我们想使用之前定义的 name 变量，则可以使用：print(

929.qoj1961Postman930.loj3085「GXOI/GZOI2019」特技飞行931.loj3086「GXOI/GZOI2019」逼死强迫症932.loj3087「GXOI/GZOI2019」旅行者933.loj3088「GXOI/GZOI2019」旧词934.The3rdUniversalCup.Stage0:TrialContestL又名：hos_lyric代码

本题可以做到低于\(O(n^2)\)。最大化最小值，考虑二分答案\(v\)变为检查可行性：每个主菜匹配的开胃菜的两个值都要在\((-\infty,x-v],[x+v,+\infty]\)间选取，问是否存在主菜与开胃菜的完美匹配。对开胃菜排序，得到第\(i\)个主菜可以匹配到的开胃菜集合为一个后缀和一个前缀：\([