抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

2019 CSP-S 题解

前言 这场没来打,但看上去很不好打的样子。 D1T1 格雷码 Description 略 Solution 直接按照题意递归模拟即可,注意 2^{64} 超出了 long long 的范围,需要特判。 123456789101112131415161718192021222324252627#include <cstdio>#define FOR...
OIsoloi

Lucas 定理

前言 本文主要介绍了 Lucas 定理及其扩展,并附以若干道相关习题。 公式可能偏多,但是只要静下心来慢慢读还剩可以读得懂的 qwq。 本文用到了的前置知识: 简单的排列组合 普及~提高的数论知识 二项式定理 简单的生成函数知识 乘法逆元 中国剩余定理(CRT) 欧拉定理(可选,习题涉及) 整除分块(习题涉及其思想) 普通 Lucas(模数为质数) 问题描述 求 \binom n m\...
OInotes

博客搬迁公告

所有算法竞赛相关文章已经全部搬迁至此。 原博客 imyangty.com 中会记录一些生活残片和杂想。 此公告。

AtCoder Regular Contest 118 解题报告

ARC118A - Tax Included Price 打表可做。 ARC118B - Village of M People Description 给定 K , N 和 M 以及 K 个 A_i ,构造 B_i ,使得 \sum B_i = M ...

testblog

testing This is a test article. 无序列表测试 测试 测试 有序列表测试 测试 测试 引言测试 行内 latex 测试:我们考虑一个公式 E = mc^2 。 行间公式测试 x = \frac{-b\pm\sqrt\Delta}{2a} ...

2021年5月 OI学习记录

前言 暂时的离开是为了更好的开始 学习内容 一些贪心 一些奇怪的 dp 一些数位 dp 做题记录 21/05/07 P5021 [NOIP2018 提高组] 赛道修建 二分答案+贪心 21/05/08 [AGC032E] Modulo Pairing 调整法,贪心,二分查找分界点 21/05/09 ARC118 A 状态奇差 21/05/10 [ARC118C] Copri...

Hello World

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Qu...

AtCoder Regular Contest 116 解题报告

ARC116A - Odd vs Even 给定 T ( T\le 2\times 10^5 )个正整数 n ( 1\le n\le 10^{18} ),问 n 的奇约数多还是偶约数多。(约数均为正约数) 很明显,如果 n\bmo...

分块相关

基本思想 将序列上的元素分成若干个块,然后在这些块上面预处理信息从而优化暴力。 一般来说,对于一段序列,将其分块后,处理区间操作就考虑将整块的整块处理,两端的直接暴力修改或查询。 一般地,做分块题时可以考虑预处理出某元素所在块的编号 bl[i],以及一些其他的按照整块预处理的信息。 12int a[maxn], bl[maxn], tag[maxn], block; 1234int n = ...
OInotes

DP 优化合集

斜率优化 模板题 P3195 [HNOI2008]玩具装箱 题意:将一段序列 c_i 分成若干段,每一段的代价为 (j-i+\sum_{k=i}^jc_k-L)^2 ,求最小总代价。 不难发现状态转移方程为 f_i=\min_{j<i}\lbrac...
OInotes




Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme