• 2024-05-085月杂题
    1.CF1805F2SurvivaloftheWeakest(hardversion)先对\(a\)排序。先想想F1,可以发现难点在于值域很大,但你发现我们可以把所有数减掉\(a_1\),如果还剩\(x\)个操作就把答案加上\(a_12^x\)即可。每次一操作完就减,这样你可以发现序列中的最大值不会增大,这就做完了。考虑F
  • 2024-03-05JOISC2020
    [JOISC2020]最古の遺跡3好难的题。首先考虑给出\(h\)怎么求\(A\),设\(h'_i\)为\(i\)位置剩下的高度,没了就\(=0\)。方便起见,我们把原序列翻转一下,那么题目的操作就是,每种高度的最靠左的位置不变。我们从左到右依次求解,先令\(h'_i=h_i\),若\(h'_i\)在\(j<i\)的\(
  • 2023-12-26CodeForces 1917F Construct Tree
    洛谷传送门CF传送门考虑形式化地描述这个问题。先把\(l\)排序。然后相当于是否存在一个\(\{1,2,\ldots,n\}\)的子集\(S\),使得:\(\sum\limits_{i\inS}l_i=d\)。\(\existsT\subseteqS,\max\limits_{i\notinS}l_i\le\min(\sum\limits_{i\inT}l_i,\sum
  • 2023-12-11【题解】AtCoder abc332_g Not Too Many Balls
    传送门:https://atcoder.jp/contests/abc332/tasks/abc332_g看完题,第一眼反应为最大流。建模方式为:以颜色为左部点,盒子为右部点,源点$S$向颜色$i$连一条容量为$A_i$的边,盒子$j$向汇点$T$连一条容量为$B_j$的边,颜色$i$向盒子$j$连一条容量为$ij$的边;在这张图
  • 2023-02-02神秘算法 —— 线性基求交
    线性基求交:设\(A,B\)为两个线性基,\(V_A,V_B\)分别为其生成空间,则\(V_C=V_A\capV_B\)是一个线性空间,称\(A\)与\(B\)两个线性基的交为\(C\)。首先证明\(V_C\)
  • 2022-10-05P3226 [HNOI2012]集合选数 题解
    纪念一下30紫and500AC首先先膜拜一下神仙出题人,这题太神仙了。题意:要构造一个集合,使得$x\inA$,满足$2x\notinA$且$3x\notinA$,求\(\{1,2,\ldots,n\}\)
  • 2022-09-25数分技巧小记
    设\(\mathbb{F},A\)为两个集合,\(\forallx\in\mathbbF,\operatorname{card}(f(x))=\operatorname{card}(A)\),那么有\(\operatorname{card}(\mathbbF\timesA
  • 2022-08-30 in notin exists not exists 性能优化算法总结
    innotinexistsnotexists性能优化算法总结1.1.in和exists区别1.2.notin能不能走索引1.3.notin和join的关系1.4.和notExists的关系1.5.in的实