Xuan-tmp

摘要： P8114 [Cnoi2021] 六边形战士 传送 题解写了。 P7435 简单的排列计数 传送 题解写了。 CF1349F1 & F2 Slime and Sequences Easy Version Hard Version 写了，题解咕咕咕。 P2144 [FJOI2007] 轮状病毒 传送 阅读全文

摘要： CF 传送 洛谷传送 咕咕咕。总之是非常牛的题，完全不会！进行题解大学习。 猜完结论直接证对我这种猜不到的蒟蒻非常不友好，于是大力复习势能分析好吧快忘光光了。 首先我们发现这个归属状态是可以循环的！这非常不友好，我们要想办法扔掉循环节。 怎么扔掉循环呢？一个办法是构造一个映射 \(f:\{\text 阅读全文

摘要： 嘟嘟嘟 阅读全文

摘要： 又是战犯的一周啊。 再见宣言真好听。 A.Content Too Large translation: 判断是否有 \(\sum_{i=1}^n A_i\le M\)。 无脑题，不给代码了。赛时除了手速有点慢以外没啥别的问题。 B.cat 2 translation: 给定 \(n\) 个字符串 \ 阅读全文

摘要： 前言 这把手速失败了，共吃 4 发罚时，成为战犯。 A.Timeout translation: 判断是否有 \(\forall 1\le i \le n,a_i-a_{i-1}\le S\)，其中 \(a_0=0\)。 扫一遍即可。 这个屑翻译了 2min 题意，被嘲讽了（ #include<bi 阅读全文

摘要： 标题翻译：APIO2025 游记。 本文同步发表于我的洛谷 blog。 前言（面基指南） 我携带了云台，并将于近期剪辑完成 APIO2025 坐牢游记。 广告： 推销我的 OIMO 出题团，预计将在 8 月举办 OIMO Round 1，我将提供总额约 300rmb 的奖金。现在正在寻找验题人！ 5 阅读全文

摘要： T1 银河帝国有 \(n\) 个国家，其中国家 \(1\) 是银河帝国的首都——川陀。国家之间有单向的星际轨道相连接（通过星际轨道穿越的时间均为单位时间），具体而言，对于国家 \(2\) 到国家 \(n\)，第 \(i\) 个国家恰好有一条从 \(i\) 到 \(p_i\) 的单向星际轨道（有 \( 阅读全文

摘要： 这场比较水了。 A.Is it rated? 手速题，题面大白话照着干就行。 首杀 32s，遥不可及啊。 （嗯这个屑翻译先看一分钟） #include<bits/stdc++.h> using namespace std; int r,x; int main(){ cin>>r>>x; if(x== 阅读全文

摘要： 传送 很有意思的一个题！ 首先观察无解情况。很显然不连通是无解的，联通块是一条链也是无解的。 剩下的都有解。因为要么有环要么有点度数 \(>3\)，有环就随便转一圈，没环就随便找个度数 \(>3\) 的点当中转站，两辆车跑到不同分支上再往回返。 然后考虑一下二分答案的思想，保留对应的边用上面的方法判 阅读全文

摘要： 由于主播最近做 Ynoi 做多了，卡常卡的有点魔怔，所以写一下这个。 读入输出 我常用的是 cin/cout，不怎么用 printf/scanf。 关掉同步流（常用手法） 多询问的时候，换行不要用 endl，用 \n，endl 会附加清空缓存区的时间。 数据量大或者时限紧的时候手写快读快写。 正常快 阅读全文