NOIP模拟18最近老是犯唐，这次也是。T1图容易得到暴力代码：namespaces1{ boolsta[MAXN*MAXN]; boolS[MAXN],T[MAXN]; strings; intans; intmain(){cin>>n>>m; for(inti=1;i<=m;++i){ cin>>s; memset(S,0,sizeof(bool)*(n+5)); memset(T,

柯尼斯堡七桥问题18世纪时，欧洲的一个小城柯尼斯堡有七座桥，连接了四个地方，如下图所示。人们聊天时，有人提出这样一个问题：是否存在一种方法，能够从一个地点出发，经过每座桥一次且仅一次，最后回到起点。人们讨论了很长时间，都没有找到方案。欧拉出手这个问题引起了欧拉的兴趣。他稍微

ARC059C.BeTogether签到题。枚举要改成哪个，因为值域只有\([-100,100]\)。然后对总代价取个\(\min\)即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constLLMAXN=105;LLn,A[MAXN];intmain(){ ios::sync_with_stdio(false); cin.ti

一、xor-hash功能这里可以把sum-hash和xor-hash放在一起对比：sum-hash可以快速判断两个集合对应元素出现次数是否相等。xor-hash可以快速判断两个集合对应元素出现次数奇偶性是否相等。操作流程：给每个元素赋随机权值\(key\)，一个集合的hash值为\(\bigoplus_{x\in

前置芝士：最短路、floyd传递闭包、倍增思路看到题目里面的一次能走\(2^k\)千米，我们联想到倍增，因为只能用跑路器。我们枚举\(k\)，然后做一次传递闭包，\((i,j)\)走\(2^k\)千米是相连的，当且仅当有一个点\(k\)是的\((i,k),(k,j)\)可以通过走\(2^{k-1}\)千米相连。此时，\((

[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来\(n\)

【刷题笔记】RoundSubset思路考虑最朴素的可行性\(DP\)，设\(f_{i,j,x,y}\)表示前\(i\)个数，选了\(j\)个数，其中有\(x\)个\(5\)\(y\)个\(2\)时是否合法，但是枚举时间复杂度为\(O(n*k*n*log_5^{10^{18}}*n*log_2^{10^{18}})\)即\(O(n^3*k*log_5^{10^{18}}*log_2^{10^

题目描述\(n\)层蛋糕，第\(i\)层大小\(c_i\)，保证\(c_i\)单调不增。初始你有第\(1\)层蛋糕，然后重复以下操作，直至没有蛋糕：吃掉最大的一层蛋糕，记其大小为\(x\)。如果还有至少\(x\)层蛋糕没有给你，主办方会按编号升序给你接下来的\(x\)层蛋糕。如果只有\(y\)层蛋

树分治全家桶树，（是一种益于保护环境植物）是图论当中的一种特殊图，由于（绿化环境的作用非常优秀）特殊性质丰富，经常出现在我们身边。本文将主要介绍（如何植树）一种树上优美的暴力——树分治。树分治树分治可以将部分暴力降至\(O(\logn)\)至\(O(\log^2n)\)级别，适用于树上路径的相

P1314[NOIP2011提高组]聪明的质监员#[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有个矿石，从到逐一编号，每个矿石都有自己的重量以及价值。检验矿产的流程是：给定个区间；选出一个参数；对于一个区间，计

[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石，从\(1\)到\(n\)逐一编号，每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是：给定$m$个区间\([l_i,r_i]\)；选出一个参数\(W\)；对

题目链接：https://codeforces.com/problemset/problem/1499/D题目大意：给你三个整数\(c,d,x\)（\(1\lec,d,x\le10^7\)），问：存在多少对正整数对\((a,b)\)满足：\[c\cdotlcm(a,b)-d\cdotgcd(a,b)=x\]其中，\(lcm(a,b)\)表示整数\(a\)和\(b\)的最大公约数，\(gcd(a,

前言比较典，可以当模板题，故记录一下，写的可能比较水。题意Link长度为\(n\(\leq6\times10^5)\)的字符串，有\(q\(\leq2\times10^6)\)个询问，每次询问求一个区间的最小循环节。思路题面看起来很唬人，我们平时求最短循环节都是用前缀函数，这一放在区间上就不会做了。但实际

描述亚历克斯不喜欢无聊。这就是为什么每当他感到无聊时，他都会想出一些游戏。一个漫长的冬夜，他想出了一个游戏。给定由n个整数组成的序列a。玩家可以选择其中的整数。在一个步骤中，他可以选择序列中的一个元素（让我们把它表示为a[k]），然后删除它，此时a中所有值等于a[k]+ 1和a[k]

若\(i\)与\(j\)有边，也就是\(a_i<a_j\)，那么对于一个\(i<k<j\)，会发现\(a_k>a_i\)和\(a_k<a_j\)至少满足一个。也就是说\(k\)也一定和\(i,j\)联通。于是我们发现了一个关键性质：所有联通块都为一个区间。那我们考虑\(i\)和\(i+1\)什么时候不联通：\(i\)之前的任

Thesoltoprinthttps://oier.team/problems/93思路用两个优先队列。一个用于存储没有打印任务的打印机，一个存储有任务的打印机。如果有打印机没有打印任务直接选择里面最小的。否则，找到等待时间最小的那一个。Code#include<bits/stdc++.h>usingnamespacestd;consti

先来看一道大家基本都能默写出来的题目：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入一个数\(x\)。删除一个数\(x\)（若有多个相同的数，应只删除一个）。定义排名为比当前数小的数的个数\(+1\)。查询\(x\)的排名。查询数据结构中排名为\(x\)的

先全部选\(a_i\)，假设\(b_i=b_i-a_i,c_i=c_i-a_i\)。那么题目转化为选\(y\)个\(b\)和\(z\)个\(c\)使得答案最大。会发现若\(i\)位置选的\(b\)，\(j\)位置选的\(c\)，那么需要满足\(b_i-c_i>b_j-c_j\)。我们按上述条件排序，这样一定是在左边选\(b\)，右边选\(c\)。那

已经好久没写模拟赛题解了啊。。。A.邻间的骰子之舞一个结论，可以打表，每一次复制后跟的粘贴数量要尽量相同，差不超过1，所以枚举复制了几次，然后二分最大的出来答案小于\(n\)的数\(mid\)，然后枚举多少个复制后的粘贴数为\(mid+1\),出来的答案可以\(O(1)\)算，大于\(n\)直接输出

考虑到两人对应的操作是相同的，于是可以从对称的角度来思考。考虑到在先手做出操作后，后手一个较为特殊的操作是不做任何影响，也就是重复先手的操作。能够发现如果对于后手这不能必胜，那么他一定不会去产生影响，并又把这个局面留给先手，相当于是先后手的交换。对于先手又是同样的，因为

期望定义如果\(X\)是离散的随机变量，输出值为\(x_1,x_2,\cdots\)，和输出值的相应的概率为\(p_1,p_2,\cdots\)（概率和为\(1\)）。则\(E(X)=\sum_{i}p_ix_i\)例题Revengeof"TheSalaryofAtCoderInc."[ABC326E]Revengeof"TheSalaryofAtCoderInc."青木是AtCo

考虑先分析最后的图会长成什么样。因为每个点都只会连出一条有向边，且最后还能走回自己。所以可以知道的是图会有许多个环来组成，且每个环都无交。但是这个判定条件明显不是很优秀，考虑继续转化。考虑到对于一个有向环，每个点的出度和入度都需要为\(1\)。那么出度为\(1\)题目

简介枚举（英语：Enumerate）是基于已有知识来猜测答案的一种问题求解策略。枚举的思想是不断地猜测，从可能的集合中一一尝试，然后再判断题目的条件是否成立。要点给出解空间建立简洁的数学模型。枚举的时候要想清楚：可能的情况是什么？要枚举哪些要素？减少枚举的空间枚举的范围是

一、数组版本数组版本和poly版本都只涵盖目录中第\(4\sim10\)部分。namespacePoly{intp[maxn],q[maxn],r[maxn],w[maxn];intinum[maxn];intqpow(inta,intk){intres=1;for(;k;a=1ll*a*a%mod,k>>=1)if(k&1)res=1ll*res*a%

个人训练赛题解（七）\(\text{ByDaiRuiChen007}\)Round#25-2024.10.23A.[AGC010D]DivisorProblemLink题目大意给定\(a_1\sima_n\)，保证\(\gcd(a_1,\dots,a_n)=1\)。两人轮流操作，每次给一个大于一的\(a_i\)减一，然后所有\(a_i\)约去\(\gcd(a_1,\dots,a_n)\)，无