texttt

首页 > TAG信息列表 > texttt

arc145

$\textbf{A.}$ 当 $n = 2$ 时有解当且仅当 $S _ 1 = S _ 2$. 下设 $n \geq 3$. 设若干次操作 $S$ 得到是回文串 $T$. 则 $T _ 1 \in \{ \texttt{A} , S _ 1 \}$, $T _ n \in \{ \texttt{B}, S _ n \}$. 而 $T _ 1 = T _ n$. 故 \((S _ 1, S _ n) \neq

超详细 VS Code 配置C/C++教程

写在前面如果您使用的电脑内存 $\leq 4 \texttt{GB}$，建议您使用Dev-C++，否则会到时内存占用爆满，体验感不佳。网上的很多教程都不够详细，这里我把每一步、每一个操作都详细展示出来，保证您能成功配置好自己的 VS Code。 STEP 1 下载安装第一步，打开官网。点击中间的 \(\texttt

P1042 [NOIP2003 普及组] 乒乓球

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 1111 分制和 2121 分制

IOI2022

鲶鱼塘 $(\texttt{Easy} \ 0 / 3)$ 设第 $i$ 列的高度为 $h_i$，若 $h_{i - 1} > h_i < h_{i + 1}$，则可以直接令 $h_i = 0$。于是可以设 $f_{i, j}$ 表示 $h_{i - 1} \le j = h_i$ 的答案；$g_{i, j}$ 表示 $h_{i - 1} > j = h_i$ 的答案，则根据上面的性质可以方便

Trick 合集

\[\texttt{Foreword} \]记录一些自认为还不错的小 $Trick$。 \[\texttt{Tricks} \] SP26308 MAXI - Get higher and higher & CF1677E Tokitsukaze and Beautiful Subsegments 启发式分裂。 P2466 [SDOI2008] Sue 的小球 & P5785 [SDOI2012]任务安排费用提前。 \[\texttt{To

同态加密-CKKS-旋转操作（Rotation）

Rotation rotation操作的论文出处：Bootstrapping for approximate homomorphic encryption sec4.2 一些数学上的问题数学资料 + CKKS rotation：同态加密：CKKS原理之旋转（Rotation）_PenguinLeee的博客-CSDN博客同态加密：以CKKS为例的Bootstrapping操作介绍（不定期更新）_PenguinLeee的

SP733 题解

前言题目传送门！更好的阅读体验？校内比赛题。赶紧补篇题解。思路经典的二分加搜索。由于 $h_{i, j}$ 范围很小，考虑二分答案。二分答案的范围应该是 $[0, 110]$。对于 $\texttt{check()}$ 函数，可以暴力枚举所有差为 $\texttt{mid}$ 的数对，并使用 bfs 强行搜索检验。

状态压缩 DP 学习笔记【入门篇】

前言状态压缩 DP，简称状压 DP。之前一直觉得状压特别难，学了一下，发现基本形态挺简单的。在学习之前，你需要掌握：简单 DP（如线性 DP，背包）基本二进制运算：& 运算、| 运算、$\oplus$ 运算、左右移运算符。什么是状压 DP 状态压缩，顾名思义，就是对当前的状态压缩。怎么压缩呢？答案是

欧拉计划

$\texttt{Problem 1}$ $\texttt{Describe}$ 在小于 $10$ 的自然数中，$3$ 或 $5$的倍数有 $3,5,6$ 和 $9$，这些数之和是 $23$。求小于 $1000$ 的自然数中所有 $3$ 或 $5$ 的倍数之和。 $\texttt{Solution}$ 可以考虑容斥，我们定义函数 $S(x)$ 为小于 \(100

「CF1661E」 Narrow Components

$\texttt{「CF1661E」 Narrow Components}$ $\texttt{Describe}$ 给你一个 $3$ 行 $n$ 列的 $01$ 矩阵 $a$，其中 $0$ 表示黑色格子，$1$ 表示白色格子。再给出 $q$ 次讯问，每次询问给出两个整数 $l,r$ 让你回答区间 $[l,r]$ 白色连通块的数量 \(\texttt{Input

2022 HA 中考游记

Preface 初中结束了QAQ，我作为 whker 的生活也终于结束了。走出考场时看着旁边同学激动的样子，心中也并没有什么特别的感受。对我而言，只是 whker 的生活结束了，但 OIer 的征程正式开始了。 upd：这文章是中考结束当天开写的，写一半鸽了，结果假期快结束了才想起来这事 awa。 \(\texttt{D

雑用 4

莫队的重学。普通莫队的排序有很多讲究，以后只写回滚莫队好了，至少复杂度是稳定的。这是莫队的排序关键字：$(\textit{bel}_{ \text{left endpoint }}, \text{ right endpoint})$。回滚莫队和莫队还是有点区别的，具体而言就是对序列分块，块内询问暴力，跨块询问就根据左端点所在的块分

虚树学习笔记

「虚树」学习笔记 $\mathcal{Part.1}$ $\texttt{引子}$ P2495 [SDOI2011] 消耗战：给定 $n$ 个点的树，边有边权，$m$ 次询问，每次给定 $k_i$ 个点，问最少要炸毁多少条边，使得 $1$ 不能到达任何一个给定的点。$1\le n\le 2.5\times 10^5$，$1\le m\le 10^5$。 \(\Theta(nm)

Vjudge练习21总结

written on 2022-06-21 $A$ 题大家都过了，这题的思路指引还是很明显的，只要确定 $A$ 中的一个元素，那么其他所有的元素都可以确定，并且随某一元素的变化，总的变化是有规律摆动的。虽然思路很简单，但是一开始还是写挂了很久，主要的原因在于一种方法超时后没有积极地调整思路，其实这里

图论杂算法选讲

差分约束例题：P5960 【模板】差分约束算法给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m}\leq y_m\end{cases} \]的不等式组，求任意一组满足这个不等式组的解。对于

2022 八下结业 / 期末考 & 初二游记

更新记录： $2022.7.10$：更新完毕并重新开放。如果有打错字可以在评论区指出。建议在洛谷博客查看，因为博客园不支持字体的相关渲染以及 B 站相关视频的播放。咕了好多天，后来想想，不论如何，这篇文章还是要更的。 \[0 \color{orange}\small\text{ 前情提要} \] Junior G2

CF869D The Overdosing Ubiquity

\[\texttt{Foreword} \]在此感谢 $\mathcal{yukuai26}$ 神犇提供的思路。其实和姬小路秋子思路是一样的，这篇博文就对这个思路进行更加具体的讲解。 \[\texttt{Description} \]CF869D The Overdosing Ubiquity \[\texttt{Solution} \]我们首先观察题面，能够发现 $n$ 的数据范

CF 793 div2 D 题解

793div2 D 首先考虑满足边的奇偶性条件。如果 $\texttt{1}$ 的数量为奇数显然无解，如果为偶数，就连接两个 $\texttt{1}$ 之间的所有边。比如 $\texttt{1001001001110}$，连接 $1\leftrightarrow 2\leftrightarrow3\leftrightarrow4$，\(7\leftrightarrow8\leftrightarrow9\lef

洛谷常见解密指南

Part.0 前言咱们都知道，洛谷上常常会有许多解密类的东西，这些玩意从简单到难都有。除了许多用户自己举办的解密比赛，还有每年愚人节官方举办的解密赛。如果你也想出一场高级的解密赛，这篇博客或许会对你有所帮助，如果你不打算出，这篇博客也可能让你的解密能力提升一些吧。好了咱们废话

近年 APIO 选做

带有极强目的性的做题（「APIO2019」数据结构年，但阻碍不了我降智的脚步（「APIO2019」奇怪装置给定一些区间，对于数 $t$ 有 $x=((t+\lfloor\dfrac{t}{B}\rfloor)\bmod A), y=(t\bmod B)$，求本质不同二元组 $(x,y)$ 个数。 $\texttt{Difficulty 4}$。这种近乎数学方面的小

省冲笔记

暴力枚举前缀和例1 十次函数 $f(x) = \sum{10}_{i=1}a_ixi+a_0$，已知 $f(1), f(2),f(3),\dots,,f(11)$，求 $f(12)$ 疯狂求导例2 读入 $n$ 个数字，有一个数字出现次数大于一半，剩下的数字随机出现，求出现次数最多的数字。（空间限制 $100$ 的数组）法一统计每一位上 $0～9$ 出现的次数

Codeforces Round #786 (Div. 3) - 题解

A. Number Transformation 题目传送门翻译 $t$ 组数据，每组数据给定两个正整数 $x, y$，要求构造出 $a, b$ 使得 $x \cdot b^a = y$，如果无解则输出 $0$。 $1 \leq t \leq 10^4, 1 \leq x, y \leq 100$。 Solution 送分题。首先判无解。考虑到 $b^a$ 必定为正整数，所

刷(shui)题记录2022.4

[ABC247-F] Cards $\Rightarrow \rm AT$ 链接转化问题，将每一张牌看成一条边 $(P_i,Q_i)$ ，问题就转化成若干个环的答案积，每一个环的答案都是选择若干边，使得所有点都至少存在一条边被选择的方案。考虑断环为链，可以发现可以用 $\rm dp$ 解决，设 $f_x(n,0/1)$ 表示预设第一个

ARC089D ColoringBalls 题解

考虑最后哪些颜色序列可以被得到。先将相邻的相同颜色缩起来。这不会影响可达性。接着，$\texttt{w}$ 可以视作分隔符，因为其一定没有被染过色。现在整个序列被分成了 $m$ 个连续段，且连续段内部相邻的颜色不同。设第 $i$ 个连续段有 $c_i$ 个 $\texttt{b}$，考虑如何操作得

题解【CF1082G Petya and Graph】

传送门。 $\texttt{Description}$ 定义图权 $=$ 图中边权总和 $-$ 图中点权总和。求无向图最大权子图。 $1\le n,m\le 10^3$. $\texttt{Solution}$ 最大权子图模型，考虑用最小割来解决。所以说一个初步思路是选择所有边，然后扣去一些边权（不选这个边）扣去一些点权（选择了相应的边，但