https://wiki.cvbbacm.com/ 2026-04-30T02:30:16+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-06-26T16:23:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:%E9%97%B5%E5%8F%AF%E5%A4%AB%E6%96%AF%E5%9F%BA%E5%92%8C&rev=1593159821&do=diff 闵可夫斯基和 (这里的闵可夫斯基和只针对凸多边形) 定义 * 两个欧几里得空间里点集的和，又称作两个空间的膨胀集，即：$A+B=\{a+b|a\in A,b\in B\}$ * 其实可以把$B$看作一个向量集，把$A$每个点沿着$B$中每一个向量进行一波平移。$A$$B$$A+B=B+A$ text/html 2020-05-29T21:14:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:2020_petrozavodsk_winter_camp_jagiellonian_u_contest&rev=1590758073&do=diff A * 题意： * 题解： B * 题意：给定一个有$n\quad n\leq 1e6$个数的序列，求二元组$i,j$的数量满足$C^{a_i}_{a_j}$为奇数。 * 题解：$C^m_n$为奇数应满足$n&m=m$（证明），之后利用$SOS\quad DP$求解 C * 题意： * 题解： D * 题意： * 题解： E * $a$$b$$n$$n$$k$$1$$n-k$$\max$ text/html 2020-07-17T19:09:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:aising_programming_contest_2020&rev=1594984163&do=diff A、B 过水已隐藏 C * 题意：$f(n)$为满足$x^2 + y^2 + z^2 + xy + yz + zx = n$的$(x,y,z)$三元组个数，求$1~n$的函数值 * 题解：因为数据范围很小，直接枚举统计即可 D * 题意：一个长度为$n$的01串，对于$i$位置进行反转（0转1，1转0），$f(x)$表示$x$%$x$2进制时1的个数,直到x==0时循环的次数。$2e5$$±1$$n$$K_i$$L_i$$R_i$$L>R$ text/html 2020-07-17T20:26:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:cf815d&rev=1594988818&do=diff * 题意：每张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种卡片能打败这全部n张卡。$a$${x,y,z}$$a\leq x$$b>y\&\&c>z$$b \leq y\&\&c\leq z$$a$ text/html 2020-05-10T21:23:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:cg_segment_tree&rev=1589117000&do=diff 李超树 大家都知道，李超树最近很火，究竟是为什么很火呢？李超树到底是什么梗？相信大家对李超树都很熟悉，李超树就是我们每天都会经常遇到的，但是李超树是怎么回事呢？就由小编来为大家介绍一下。$(log n)^2$ text/html 2020-09-04T16:34:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_666_div1&rev=1599208499&do=diff A * 题意：给你一个序列，每次选择一个子区间，对区间元素加上区间长度的任意倍，操作三次使得序列所有元素一致，输出方案 * 题解：可以将前n-1个加到n的倍数，之后最后一个变成0，然后所有再刷一遍即可$a_i$$d$$\min$ text/html 2020-06-03T00:24:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_round&rev=1591115051&do=diff A 过水已隐藏 B 影逝二度 C * 题意：每次去掉一个叶子节点，询问最后谁能够去掉选定的目标节点 * 题解：如果目标节点不是叶子节点，显然必输的情况是目标节点两侧各连一个，那么就需要去掉$n-3$$k$$i$$i$$n-1$$k$$dfs$ text/html 2020-05-08T17:52:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_round_614_div._2_virtual_participation&rev=1588931555&do=diff A * 题意：找到距离起始点最近的没有装修的楼层 * 题解：水题，练手速 B * 题意：$s$个对手，答错淘汰，每次淘汰$t$人，得分$t/s$，最后只剩自己，求最大得分 * 题解：易证每次淘汰一个人是最优的，遍历即可$check$$t$$60$$ll$$E$$F$ text/html 2020-05-08T10:37:40+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_round_639_div._2_virtual_participation&rev=1588905460&do=diff C * 题意：无限个房子，房间$k$的住户移动到$ k+a[k\%n] $的房间，询问是否存在同一房间多个住户的情况。 * 题解：遍历$a$数组，令$b[i]=((a[i]+i)\%n+n)\%n$，判断b数组是否存在相同的值即可 ---------- D * 题意：$N$极可以向$S$极移动，求最少的$N$$S$$N$$/$$/$$/$ text/html 2020-05-15T17:20:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_round_641_div._2&rev=1589534443&do=diff Codeforces Round #641 (Div. 2) A * 题意：$f(x)$代表$x$的大于$1$最小因子，对$n$进行$k$次操作，每次加上当前的$f$值，询问最后结果 * 题解：显然从第二次开始恒为2，只需要求第一次即可 B * 题意：给定一个数列，选出一个子序列权值递增，并且下标成倍增加，输出子序列最长长度$1$$lcm$$gcd$$a1$$lcm$${lcm(a1,a2),lcm(a1,a3),,,lcm(a1,an)}$$gcd$$lcm(a1,gcd(a2,a3,,,an))$$gcd$$gcd$$k$$k$$k$$1$$\geq k$ text/html 2020-05-13T09:10:19+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_round_641_div._2_virtual_participation&rev=1589332219&do=diff text/html 2020-05-22T09:46:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_round_643_div._2&rev=1590111996&do=diff Codeforces Round 643 (Div. 2) 比赛链接 A、B 补完作业用小号打的，直接跳了 C * 题意：给定三条边的范围，求合法三角形个数 * 题解：可以枚举$x+y$的范围，并且对于任意值，$x$的取值方案数可以通过求交集求出来。$n$$n-1$ text/html 2020-07-31T16:55:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:codeforces_round_660_div._2&rev=1596185700&do=diff A * 题意:确定一个数能否分解为四个不同整数的和，其中最少三个应为两个质数的积 * 题解:显然最小的四个为$6,10,14,15$，说明最小满足情况的应该是$31$，先选前三个，根据剩余值是否重复决定要不要把$14$$15$$n$$n$$8$$9$$dfs$$dp$ text/html 2020-07-21T00:46:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:copied_from_jjleo&rev=1595263587&do=diff 从zls的wiki里发现了一个不错的题单，反手就是一个剽窃 就是这个 CF 280C:不错的一道期望题，愣是没想到每个点的值只有0/1，菜晕 CF 896C:试试ODT的板子，，，，草wsm我的板子直接T1啊，，，裂开 CF 884E:一道难点在进制转换的并查集？（草）因为cin忘换T在19，， text/html 2020-05-29T12:10:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:educational_codeforces_round_88_rated_for_div._2&rev=1590725413&do=diff A&B C * 题意：向容器中加入一杯热水，之后加入一杯冷水，最少需要多少杯，可以使温度最接近$t$ * 题解1：偶数不变，奇数单调，二分求解（精度爆炸） * 题解2：推规律$O(1)$求（还没补） D text/html 2020-09-21T23:57:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:geometry&rev=1600703835&do=diff * Pick 定理：给定顶点坐标均是整点（或正方形格子点）的简单多边形，皮克定理说明了其面积 A 和内部格点数目 i 、边上格点数目b 的关系 A=i+b/2-1 * 接上：如果三角形格点就只把右边乘2$n$ text/html 2020-08-17T15:55:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:idea&rev=1597650912&do=diff * $n$ 个男女参加电视相亲，每个男生对于每个女生有一个好感度排名，同理女生也有，给出 $m$ 对配对组合，如果第其中第 $i$ 对男女牵手成功，会给该节目增加 $a_i$ 的观赏性和 $b_i$ 的黑幕性，请找出使得观赏性最大的同时黑幕性尽可能小的稳定组合，输出方案（可以不全部牵手），如果多组，输出字典序最小的方案 ($1\leq n \leq 1000$$1\leq m \leq 1000$ text/html 2020-06-27T01:06:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:lichao_tree&rev=1593191193&do=diff 格式： * 画图有一些更好的工具，如 visio ppt geogebra process on，请勿手画 * 公式两边接汉字请空格 内容： * 没有例题吗 李超树 它能干什么 * 维护区间的多条直线 * 单点查询最值 * 区间查询最值$a$$k$$a$$k$$k$$a$$a$$a$$k$$swap$$k$$swap$$now$$val(now)$$\max(当前区间优势线段两端取值,\max(val(ls),val(rs)))$ text/html 2020-07-18T22:09:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:math&rev=1595081392&do=diff 没事可能会写点projecteuler的题，先开个坑，慢慢填 怎么这么多Fibonacci和暴力啊，，，淦淦淦，，，还是有时间找个题单吧 Multiples of 3 and 5,暴力题因为读错题白给，限制提交都整出来了，csk很痛苦 text/html 2020-08-05T21:42:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:others&rev=1596634927&do=diff * 记录一下没事逛$codeforces$时发现的题目 * CF 1083E：凸包优化$dp$,试了试$LineContainer$的板子，没加$(0,0)$给$wa$哭了 text/html 2020-07-21T01:02:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:farmer_john:bazoka13:petro&rev=1595264571&do=diff 貌似petro的题不错？有空可以找几场补一补 2003-2004 Winter Petrozavodsk Camp, Andrew Stankevich Contest 4 (ASC 4)