ICode9

精准搜索请尝试: 精确搜索
  • arc1452022-09-07 10:00:08

    \(\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++教程2022-09-04 14:02:32

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

  • P1042 [NOIP2003 普及组] 乒乓球2022-09-02 20:01:41

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

  • IOI20222022-08-29 23:00:26

    鲶鱼塘 \((\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 合集2022-08-27 20:02:30

    \[\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)2022-08-27 17:00:55

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

  • SP733 题解2022-08-26 03:00:49

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

  • 状态压缩 DP 学习笔记【入门篇】2022-08-26 02:00:48

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

  • 欧拉计划2022-08-18 18:03:32

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

  • 「CF1661E」 Narrow Components2022-08-18 01:31:21

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

  • 2022 HA 中考游记2022-08-12 11:03:27

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

  • 雑用 42022-08-04 19:37:34

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

  • 虚树学习笔记2022-08-04 07:31:27

    「虚树」学习笔记 \(\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总结2022-07-31 22:03:26

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

  • 图论杂算法选讲2022-07-15 09:31:44

    差分约束 例题: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-07-10 23:32:42

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

  • CF869D The Overdosing Ubiquity2022-07-10 19:05:09

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

  • CF 793 div2 D 题解2022-06-09 21:01:38

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

  • 洛谷常见解密指南2022-06-07 11:06:08

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

  • 近年 APIO 选做2022-05-20 14:01:09

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

  • 省冲笔记2022-05-15 16:02:20

    暴力枚举 前缀和 例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) - 题解2022-05-06 18:00:07

    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.42022-04-11 20:02:09

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

  • ARC089D ColoringBalls 题解2022-04-11 18:01:24

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

  • 题解【CF1082G Petya and Graph】2022-04-09 09:02:01

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有