辰星凌的博客QAQ

摘要： 【杂文】ゆりゆりゆり！ \(\text{update 2021.11.16:}\) 第一轮更新，增添两部动画，二十六篇漫画。 最近学多项式学傻了（近两周没看漫画），趁着这股傻气来久违地中二一下。 接受 Yuri 的洗礼吧！ 先挂个 \(\text{GIF}\) 收藏页面 。 等啥时候来心情了把硬盘里 阅读全文

摘要： 【题解】小星星 [ZJOI2016] [P3349] 传送门：小星星 \(\text{[ZJOI2016] [P3349]}\) 【题目描述】 给出 \(n\) 个点的一张无向图 \((V,E)\) 和一颗树，现需要给每个点 \(i\) 安排一个映射 \(a_i\)，满足对于树上任意边 \((x,y 阅读全文

摘要： 【杂文】关于 C++ 文件关联重定向回控制台的问题 标题好长 awa 写交互姬时遇到了一个问题，下面这种流程效果始终无法实现： \((1).\) 姬在控制台中输出若干信息。 \((2).\) \(\text{Player}\) 通过观察姬给出的数据，输入某些信息提供给交互姬。 \((3).\) 交互 阅读全文

摘要： 【题解】情侣？给我烧了！[MtOI2018] [P4921] 传送门：情侣？给我烧了！\(\text{[MtOI2018] [P4921]}\) 【题目描述】 共 \(T\) \((T\leqslant 1000)\) 次询问，每次给出一个正整数 \(n\) \((n\leqslant 1000)\ 阅读全文

摘要： 【题解】染色问题 [JSOI2015][P6076] 传送门：染色问题 \(\text{[JSOI2015][P6076]}\) 【题目描述】 给出一个 \(n\times m\) 的棋盘，有 \(c\) 种颜色，现要对每个格子染色（可以不染），求满足每行至少有一个被染、每列至少有一个被染且每种颜色 阅读全文

摘要： 【题解】Street Numbers [UVA138] 传送门：\(\text{Street Numbers [UVA138]}\) 【题目描述】 求满足 \(n<m\) 且 \(\sum_{i=1}^{n-1}i=\sum_{i=n+1}^{m}i\) 的正整数对 \(n,m\) 。从小到大输出前 阅读全文

摘要： 【题解】Subsequence [SWTR-05] [P] 传送门：\(\text{Subsequence [SWTR-05] [P]}\) 【题目描述】 给出一个长为 \(n\) \((n\leqslant 2*10^5)\) 的序列 \(a\) \((a_i\leqslant 10^9)\) 。 阅读全文

摘要： 【题解】Chocolate [Uva1305] [Poj1322] 传送门：\(\text{Chocolate [Uva1305]}\) \(\text{[Poj1322]}\) 【题目描述】 有 \(c\) \((c\leqslant 100)\) 种颜色的小球若干，每次从中任取一个放在桌上，若桌 阅读全文

摘要： 【学习笔记】数论、数学—补充证明 (3) \(\text{结论:}\) \[ \exists x\in N^{*},a^x=1(\bmod m) \iff \gcd(a,m)=1 \] \(\text{证明(右推左):}\) \(\text{由欧拉定理可知当}\ x=\varphi(m)\ \tex 阅读全文

摘要： 【题解】封印 [BJOI2020] [P6640] [Loj3298] 传送门：封印 \(\text{[BJOI2020] [P6640]}\) \(\text{[Loj3298]}\) 【分析】 \(\text{CF}\) 上有一堆这种类似的题。 按照套路，先求出 \(s\) 中以每个 \(i\) 阅读全文