Loading

上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 85 下一页
2021年8月9日
AtCoder Beginner Contest 171 AK！
摘要： 这一场好神奇！能AK了 AB水题， C - One Quadrillion and One Dalmatians 把一个数字转化为字母，规则为 \([1,26]\) 对应 \([a,z]\) , 27 对应 aa ..... 循环至 N = 0即可，转26进制 int main() { cin.ti 阅读全文
posted @ 2021-08-09 16:56 RioTian 阅读(99) 评论(0) 推荐(0)
【算法学习笔记】分段打表
摘要： 前置知识：分块。 朴素的打表，指的是在比赛时把所有可能的输入对应的答案都计算出来并保存下来，然后在代码里开个数组把答案放里面，直接输出即可。 注意这个技巧只适用于输入的值域不大（如，输入只有一个数，而且范围很小）的问题，否则可能会导致代码过长、MLE、打表需要的时间过长等问题。 Sample Des 阅读全文
posted @ 2021-08-09 14:33 RioTian 阅读(288) 评论(0) 推荐(0)
记录一些奇奇怪怪的错误
摘要： 最大最小问题：优先考虑二分答案 dp 最短路 涉及到取与不取考虑背包 多组数据时一定记得每次初始化/清空数组和队列等 而且初始化时不乱用 memset 因为很慢。 一定要考虑答案是否具有单调性（有很多计数题可能符合条件的数也是具有单调性的） 记住：scanf效率远大于cin.因此尽量使用scanf（ 阅读全文
posted @ 2021-08-09 10:27 RioTian 阅读(91) 评论(0) 推荐(0)
2021暑假训练赛1 基于Codeforce#479（div3）
摘要： A - Xor Sum 似乎是很明显的字典树问题（不会啊，最后搬了一个板子修修改改以后才过了 AcWing 相似题目：143. 最大异或对 最后得吐槽一下 memset 为什么能这么慢啊 Kora！ 改手动初始化之后从 TLE 降到 500ms const int MAXN = 100005; in 阅读全文
posted @ 2021-08-09 10:19 RioTian 阅读(73) 评论(0) 推荐(0)
2021年8月8日
AtCoder ARC 115 E - LEQ and NEQ （延迟标记线段树 or 笛卡尔积 + DP维护）
摘要： 问题链接：Here 长度为 \(N\) 的数列 \(A_1，…，A_N\) 。回答满足以下条件的长度 \(N\) 的数列 \(X_1，…，X_N\) 的个数除以 \(998244353\) 的余数。 \(1\le X_i \le A_i\) \(X_i \not = X_{i + 1}\) \(2\ 阅读全文
posted @ 2021-08-08 21:15 RioTian 阅读(185) 评论(0) 推荐(0)
C++11 noexcept 关键字用法学习
摘要： 最近学习和写了一个 mint 的板子 ，其中用到了 noexcept 关键字，对这个关键字不太熟悉，便学习一下刘毅学长的文章。 C++98 中的异常规范（Exception Specification） throw 关键字除了可以用在函数体中抛出异常，还可以用在函数头和函数体之间，指明当前函数能够抛 阅读全文
posted @ 2021-08-08 17:02 RioTian 阅读(8691) 评论(0) 推荐(0)
modint 板子
摘要： 自动对 int 取模 // modint template<int MOD> struct Fp { ll val; constexpr Fp(ll v = 0) noexcept : val(v % MOD) { if (val < 0) val += MOD; } constexpr int g 阅读全文
posted @ 2021-08-08 15:47 RioTian 阅读(94) 评论(0) 推荐(0)
AtCoder ABC 049 C - 白日梦 （DP写法）
摘要： 题目传送门：Here Description 提供由小写字符构成的长度N的字符串S。 请将S分割成几个连续的字符串，并判断这些字符串是否能够全部变成“dream”、“dreamer”、“erase”、“eraser”。 $1\le N \le 10^5$ 在这里试试DP。 DP[i] $\lefta 阅读全文
posted @ 2021-08-08 15:37 RioTian 阅读(110) 评论(0) 推荐(0)
2021年8月7日
【算法学习笔记】块状数据结构：分块思想
摘要： 前言本文转载自 OI wiki，感谢社区的转载支持和其他方面的支持 简介 其实，分块是一种思想，而不是一种数据结构。 在 XCPC 的各个比赛中，各种难度的分块思想都有出现。 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 阅读全文
posted @ 2021-08-07 20:53 RioTian 阅读(611) 评论(0) 推荐(0)
「Codeforces 1131D」Gourmet Choice
摘要： Description 美食家 Apple 先生是一家美食杂志的主编。他会用一个正整数来评价每一道菜。 美食家在第一天品尝第 $n$ 道菜，第二天品尝了 $m$ 道菜。他制作了一张 $n\times m$ 的表格，记录了他对菜肴的评价。如果第一套中的第 $i$ 道菜比第二套中的第 $j$ 道菜好，那 阅读全文
posted @ 2021-08-07 20:28 RioTian 阅读(62) 评论(0) 推荐(0)
AtCoder Beginner Contest 172 （C题前缀和 + 二分，D题筛因子，E题容斥定理）
摘要： AB水题， C - Tsundoku 题目描述 有两摞书，一摞有 $n$ 本，从上至下每本需阅读 $a_i$ 分钟，一摞有 $m$ 本，从上至下每本需阅读 $b_i$ 分钟，问最多能在 $k$ 分钟内读多少本书。 挺明显的前缀和处理，枚举从第一摞书中读多少本，余下的时间用二分查找能在第二摞书中读多少 阅读全文
posted @ 2021-08-07 19:51 RioTian 阅读(200) 评论(0) 推荐(0)
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（沈阳）补题记录
摘要： 比赛链接：Here 很可惜，如果再强一点，就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难，只是理解错了题意 如果原数组 \(a\) 和 排序后的数组 \(b\) 在某个位置前缀和相同和可以划分为一组 const int N = 1e6 阅读全文
posted @ 2021-08-07 14:18 RioTian 阅读(495) 评论(0) 推荐(0)
P3574 [POI2014]FAR-FarmCraft （树形DP）
摘要： 这题直接贪心显然不可行. 考虑树形dp，用 \(f_i\) 表示到 \(i\) 人后，以 \(i\) 为根的所有人安装完的最短时间. 对于一个节点 \(u\), 假设拜访子节点的顺序为 \(v_1,v_2,...,v_m\) ，那么得到转移方程. \[ f_u = max(f_v + \sum\li 阅读全文
posted @ 2021-08-07 10:26 RioTian 阅读(139) 评论(0) 推荐(0)
2021年8月6日
【算法学习笔记】动态规划与数据结构的结合，在树上做DP
摘要： 前置芝士：Here 本文是基于 OI wiki 上的文章加以修改完成，感谢社区的转载支持和其他方面的支持 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。 基础 以下面这道题为例，介绍一下树形 DP 的一般过程。 例题 洛谷 P1352 没有上司的舞会 题目描 阅读全文
posted @ 2021-08-06 20:30 RioTian 阅读(5393) 评论(0) 推荐(1)
AtCoder Regular Contest 119 (ABC题)
摘要： 比赛链接：Here A - 119 × 2^23 + 1 注意到 $2^{60} > 10^{18}$​ ，所以我们可以直接枚举 \(0\) ~ \(59\) int main() { cin.tie(nullptr)->sync_with_stdio(false); ll n; cin >> n; 阅读全文
posted @ 2021-08-06 11:38 RioTian 阅读(144) 评论(1) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 85 下一页