TLE_Automation - 博客园

2022年5月22日

P3857 [TJOI2008]彩灯题解

摘要：把 O 看成了 0 调了一上午。 $Solution$ 我们考虑用线性基来搞，然后有几个 $P_i$，答案就是 $2^x$。 /* Work by: TLE_Automation */ #include<cmath> #include<queue> #include<cstdio> #i 阅读全文

posted @ 2022-05-22 11:06 TLE_Automation 阅读(39) 评论(0) 推荐(1)

一些技巧和我犯的sb错误

摘要： $1.$ $\gcd(0, x) = x$ 不能除 $0$ 和 $\bmod 0$ 倍增求LCA的时候 f数组开成 f[N][30] 比 f[30][N] 快一倍！！！莫队的排序要 sort (q + 1, q + Qnum + 1, cmp)！！是真正的询问的个数！！做题的时候要考虑到循环是阅读全文

posted @ 2022-05-22 07:46 TLE_Automation 阅读(16) 评论(0) 推荐(0)

2022年5月21日

线性寄

摘要：定义线性基是一个数的集合，取线性基中若干个数异或起来可以得到原序列中的任何一个数。我们设 $P$ 为线性基的集合，$a$ 为原数组。那么 $a_i$ 都能被若干个 $P$ 内的元素的异或和表示出来。用途：通常可以解决有关异或的一些题目。线性基的性质： $P_i$ 的最阅读全文

posted @ 2022-05-21 22:22 TLE_Automation 阅读(47) 评论(0) 推荐(0)

如何优雅的对拍

摘要：对拍阅读全文

posted @ 2022-05-21 10:48 TLE_Automation 阅读(59) 评论(0) 推荐(0)

2022年5月20日

珂朵莉树学习笔记

摘要：

珂朵莉树阅读全文

posted @ 2022-05-20 20:05 TLE_Automation 阅读(75) 评论(1) 推荐(1)

P8110 [Cnoi2021] 矩阵题解

摘要：前言这篇题解可能有点啰嗦，个人还是觉得比较通俗易懂的。这道题可能会用到点矩阵的知识，没学过矩阵的可以参考我的这篇博客：【矩阵浅谈】题意：给你两个序列 $\{a_n\},\{b_n\}$。告诉你一个矩阵 $A$ 是满足 $A_{i,j} = a_i \times b_j$ 的。阅读全文

posted @ 2022-05-20 20:01 TLE_Automation 阅读(59) 评论(0) 推荐(0)

矩阵浅谈qwq

摘要：矩阵：前置知识：矩阵，定义太长了，其实就是个屑二维数组。（他的运算也比较毒瘤。加减法：太屑了。比如两个矩阵相加，其实就是对应位置加减去对应位置的数就行了。乘除法：乘法很毒瘤，但这就是定义，只有一个 $a \times b$ 和一个 $b \times c$ 的矩阵才能相乘，这阅读全文

posted @ 2022-05-20 20:01 TLE_Automation 阅读(91) 评论(0) 推荐(1)

P8153 题解

摘要：思路来自：@wsyear 大佬，十分感谢。题意：给你 $n$ 个 $01$ 字符串，每次取一个串后删除第一个字符，将剩下的串加入到答案串中，最大化答案串中相邻字符相等的对数。思路： Sub1：爆搜。我的爆搜写的比较奇怪。记录暴力代码 Sub2，Sub3 我们考虑贪心，首先我们把所阅读全文

posted @ 2022-05-20 19:58 TLE_Automation 阅读(322) 评论(0) 推荐(0)

CF797E Array Queries 题解

摘要：题意：给定一个序列 $a$，给定 $T$ 组 $p, k$，每次操作为 $p = p + a_p + k$，问需要操作几次才能使得 $p > n$。思路：我们考虑根号分治。模拟的时间复杂度为 $\mathcal{O}(\frac{n}{k})$，如果全部数据按照模拟会阅读全文

posted @ 2022-05-20 19:57 TLE_Automation 阅读(48) 评论(0) 推荐(0)

分块九题

摘要：停课后一周补完。分块：数列分块入门 1: 题目描述: 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，单点查值。修改操作：如果 $L$ 和 $R$ 在同一个块内，直接暴力加上，复杂度不超过 $\mathcal{O}(\sqrt n)$。如果 \(L 阅读全文

posted @ 2022-05-20 19:56 TLE_Automation 阅读(74) 评论(1) 推荐(0)

TLE_Automationの狗窝

公告

TLE_Automationの 狗窝

公告

TLE_Automationの狗窝