Loading

摘要: 有人问我为什么不去机房,为什么不去NOIP,那我好像也只能回答个这个: ———————————————————————————————————————————————— 花对钱似乎非常敏感。 大概是我升高一暑假集训那个时候,花好像专门把你校的人都叫了出去,然后说钱的事。大概就是说如果就这点人就不去请 阅读全文
posted @ 2024-01-19 00:11 yoisaki_hizeci 阅读(18) 评论(0) 推荐(0)
摘要: 这辈子和你校最牛学科以及OI赛事都没有任何关系了,干脆来随便写点对你校印象深的事。 事先声明:本人重度抑郁,重度焦虑,有自残以及伤害他人倾向。 大概是21年1月来的你校?前几天的感受大概就是你校明明17年建成但挺多地方都挺老旧。 之后感觉到花的恶心了,控制欲特别强,到哪都喜欢随便说两句魔怔下,关键在 阅读全文
posted @ 2024-01-19 00:11 yoisaki_hizeci 阅读(26) 评论(0) 推荐(0)
摘要: 显然只会存在 \(3\) 种本质不同的方式选择两个矩形。 两个矩形不相交。 这种情况可以直接遍历所有平行 \(x/y\) 轴的分割线,使选取的两个矩形分别在分割线的两边。分别找出极值点直接计算即可。 相交成一个十字。 可以发现此时两个矩形都至少有两条边在恰好包含所有点的大矩形的边界上。 因此,为了有 阅读全文
posted @ 2024-01-19 00:10 yoisaki_hizeci 阅读(24) 评论(0) 推荐(0)
摘要: 令 \(A_i=a_i+2a_{i-1}+a_{i-2},B_i=b_i-2b_{i-1}+b_{i-2}\),然后可以发现对于任意位置 \(i\) 进行操作,除了 \(A_{i}\) 将会变成 \(A_i+1\),其他位置的数值均不变。因此对 \(a\) 的操作,对 \(A\) 即单点操作。 可以 阅读全文
posted @ 2024-01-19 00:09 yoisaki_hizeci 阅读(19) 评论(0) 推荐(0)
摘要: 一个显然错误的想法是分别计算 \(A,B\) 本质不同的回文串个数,然后将两者相乘,这将会多次计算一个字符串。 因此要思考的问题是,为什么会计算多次? 为了解决这个问题,将用到下面数个引理,如果只是想解决这个问题,建议跳过所有证明。 假设所有字符串的下标从 \(0\) 开始。 令 \(x^R\) 表 阅读全文
posted @ 2024-01-19 00:09 yoisaki_hizeci 阅读(16) 评论(0) 推荐(0)
摘要: 反正可以直接当 \(k=3\) 去做,然后考虑直接去构造。 首先任意给树找一个根,然后将整棵树拆成几个大小为 \(\sqrt n\) 的子树,将所有这些子树的根 \(u\) 塞到一个点集 \(a\) ,然后将 \(a\) 中的点相互连接,边的数量为 \(\mathcal O(n)\)。 接着,对于点 阅读全文
posted @ 2022-05-14 00:42 yoisaki_hizeci 阅读(52) 评论(0) 推荐(0)
摘要: 简要题意: 定义三维空间中的一个 lattice 是满足下列条件的三维整点的集合: \[ L=\{u\cdot \overrightarrow{r_1}+v\cdot \overrightarrow{r_2}+w\cdot \overrightarrow{r_3} \}_{u,v,w\in \mat 阅读全文
posted @ 2022-05-01 00:32 yoisaki_hizeci 阅读(64) 评论(0) 推荐(0)
摘要: 首先考虑解决一个子问题:如何判断答案是否是 \(0\)。假设 Bob 的多边形是 \(P\),水母没有活动区域,那么显然只有当水母在 \(P\) 中时 Bob 才会被蜇。换而言之,假设会使 Bob 被蜇的区域为禁止区域,那么这个禁止区域就是每只水母周围的多边形。考虑再加上水母半径为 \(r\) 的活 阅读全文
posted @ 2022-04-25 22:03 yoisaki_hizeci 阅读(31) 评论(0) 推荐(0)
摘要: 因为是竞赛图,所以缩点之后得到的一定是一条沿着拓扑序的有向链 \(S_1,S_2,\cdots,S_k\),并且 \(S_i\to S_j\) 之间有边当且仅当 \(i<j\)。 然后考虑如何利用题目给的特殊性质,首先有一个结论就是若一个 \(n\) 阶竞赛图 \(G\) 是强连通的,则 \(\fo 阅读全文
posted @ 2022-03-19 00:20 yoisaki_hizeci 阅读(27) 评论(0) 推荐(0)
摘要: 令 \(P\) 为不同颜色相邻格子的数量,考虑更改一个格子 \(c\) 的颜色后会发生什么。 若与 \(c\) 相邻的格子均为不同颜色,则 \(P\) 将减去 \(3\),否则 \(P\) 将减去 \(1\)。 显然我们需要让一操作的次数尽量少。 然后来考虑怎么判断无解: 根据第二个样例,如果某个时 阅读全文
posted @ 2022-03-19 00:20 yoisaki_hizeci 阅读(37) 评论(0) 推荐(0)