Interesting Sum - 题解【思维】 前言 在vscode上配置了markdown插件，取代了之前写md的工具，本博客用来测试插件好不好用，所以选的题比较简单。但是jiangly这道题被FST了【滑稽】 题面 本题是Codeforces #815 Div.2的B题。原题链接见：B.Interesting Sum。下面搬运一下题面： You are gi
NOI2022 游寄 还没开始就感觉自己会寄。 2022.8.19 这时候才想起来写博客，是不是有点晚了（ 这几天都在昆山万怡酒店摸鱼，隔两天考一次多校联考，其他学校暴打hsy，其他大佬暴打我QWQ。 这一个暑假考了很多次了，但只让我明白一件事：我完全不会寄数。 没办法，我太菜了，做的计数题太少了。 今天
传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 \(c_i\) 之和能被 \(3\) 整除，将每条边的 \(c_i\) 看做一个未知数，那么问题就是要求解若干个模 \(3\) 意义下的方程组。根据经典结论我们知道三元环最多有 \(O(m \sqrt m)\) 个，直接高斯消元复杂度为 \(O(m^
题目描述 A 国有 \(n\) 座城市，编号从 \(1\) 到 \(n\)，城市之间有 \(m\) 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 \(q\) 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 $ n,m$，
euclidea 攻略 前言 感觉这个十分好玩，于是就来写一个攻略记录一下。 攻略根据我的解题进度以及心情更新。 游戏版本为 apk 3.43 版。 α 大关 1.a 教程：直线工具 3L 3E 题解 按要求作图即可。 1.b 教程：圆工具 1L 1E 题解 按要求作图即可。 1.c 教程：点工具 0L 0E 题解 按要求作
NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品，第 \(i\) 层有 \(a_i\) 个位置放物品，物品有 \(m\) 中颜色，有约束条件： 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 \(\pmod p\) \(n,m\le 10^6,a_i\le 5000,\sum_{i=1}^n a_i\le 10^7,p\le 10^9\) sol 由于
感觉挺一眼的啊？ 众所周知如果序列 \(i\) 要通过相邻两项交换变成 \(p_i\)，那么交换次数就是 \(\sum_{i<j}[p_i>p_j]\)，或者说线段 \((i,p_i)\) 相交的对数。 于是一个很 naive 的想法就是枚举最终序列的黑白状态，但是这样显然行不通。 一看数据范围，\(n=2000\)，是不是能在上面做点手脚
发现自己的思路与那篇题解不同，而且可以跑更大的数据，所以来写个题解。 题意：给定一棵满 \(k\) 叉树，树的节点同层从左往右编号，深度较小的节点的编号一定小于深度较大的节点的编号，多次询问两点距离。 先思考 \(k=2\) 的情况。 我们知道，一个节点的左儿子就是它的编号乘二，右儿子的编号就
这题最多评绿吧…… 发现自己的做法和那篇题解不同，所以来发个题解。 题意：给定 \(n\) 条直线，求这些直线两两交出的三角的个数。保证无三线共点。 明显任意三条不平行的直线能确定一个三角。所以有一个做法是先算全部再排除选了两条或三条斜率相同线的情况。然而这篇题解讲的并不是
\(\mathtt{Link}\) CF1450F The Struggling Contestant - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) \(\mathtt{Description}\) \(T\) 组数据。 一共有 \(n\) 道题，题号从 \(1\) 到 \(n\)，其中题号为 \(i\) 的题有一个标签 \(a_i\)。 需要确定一个做完 \(n\) 道题的顺序，使得所做
值域非常小，其中只有 \(4\times 10^6\) 个数是 \(25\) 的倍数，因此可以暴力枚举所有位数正确的 \(25\) 的倍数，然后检查是否合法。 检查方法就是枚举每一位，如果是数字就必须一模一样，否则记录字符 X 表示的数是多少，看看是否自始至终都是一样的。 需要特判 \(|s|=1\) 的情况。 // Probl
思路 根据题意，很容易看出，每个人都完成一次比赛后，即完成 \(n-1\) 轮之后，力量值最大的人会留在第一的位置，且在第 \(n-1\) 轮完成后，除了力量值最大的人，其他人的胜场数都不会再增加了。所以问题的关键是求所有人都完成一轮，即前 \(n-1\) 轮比赛之前的答案。 考虑将所有询问离线处理，并按
题目传送门。 思路 当其中一个人不能动的时候，这个人一定位于点 \((n,m)\) 上。令点 \((n,m)\) 为终点。 当 \(n\) 和 \(m\) 都是奇数或当 \(n\) 和 \(m\) 都是偶数时，赢的人一定会是 Tonya。 原因很简单。当 \(n\) 和 \(m\) 都是偶数时，因为 Burenka 先手，奇数 \(+\) 奇数 \(=\) 偶数
一道不错的构造题。 思路 先说一句废话，能被 \(4\) 整除的数在除以 \(2\) 之后得到的数还是一个偶数。 我们可以根据 \(k\) 的奇偶性以及 \(k\) 除以 \(2\) 之后的奇偶性分成三种情况来进行讨论。 当 \(k\) 为奇数时，我们把所有偶数都放在 \(b\) 的位置上，把所有的奇数都放在 \(a\)
题目简介 给定一个长度为 \(2n-1\) 的序列 \(a\),你可以随意排列 \(a\) 中的元素，请求出有多少种不同的序列 \(b\)，满足 \(b\) 的长度为 \(n\)。 \(b_i=\{a_1\ldots a_{2i-1}\}\) 的中位数。 \(n\leq 50\)。 答案对 \(10^9+7\) 取模。 分析 考虑当前已有的序列 \(a\) ，每次加入
P1972 [SDOI2009] HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少
LeetCode 反转链表算法题解 All In One js / ts 实现反转链表 反转链表原理 图解 双指针，swap 交换 // 反转 双指针 // swap： a = b; c = a; b = c; let prev: ListNode | null = null; let cur: ListNode | null = head; // while(cur) { // // ES5 swap 缓存引用
C. Constructive Problems Never Die 对于出现次数大于1的数字，用出现次数为0的数字填充。 剩下的数字一定两两互不相同，对这些数循环移位，最后进行判断即可。 #include<bits/stdc++.h> #define pii pair<int, int> #define fi first #define se second using namespace std; const
题目传送门 题目简介 给定一个正整数 \(n\)，构造一个数列 \(p\)，使 \(1\) 到 \(n\) 中每一个数都出现且只出现 \(1\) 次。 求最大的 \(\sum\limits_{i=1}^n\operatorname{lcm}(i, p_i)\)，并输出取得最大值时的数列。 思路 基础知识：\(\operatorname{lcm}(a,b)=\dfrac{a\times b}
题目大意 给定一个长度为 \(n\) 的正整数序列 $ p_1,p_2,\ldots,p_n $ 和一个正整数 \(k\)。 可以进行若干次操作，每次操作选定两个正整数 \(i\) 和 \(j\)，交换 \(p_i\) 和 \(p_j\)。 求进行若干次操作后，求使 \(\sum\limits_{i=1}^kp_i\) 的值最小需要进行的操作次数。 思路
很萌萌的数数题。 考虑设 \(dp[n]\) 表示 \(n\) 的答案。 考虑对于一个长度为 \(n\) 的排列，令排列的所有元素 \(+1\)，然后塞一个 \(1\) 进去。 容易发现，逆序对增加的数量和 \(1\) 塞的位置有关。如果 \(1\) 塞到 \(p[i]\)，那么会增加 \(i-1\) 个逆序对。 所以就有 \(dp[n]=dp[n-1]\t
AcWing周赛62-64（选讲） 感觉比较思维 4502. 集合操作 https://www.acwing.com/problem/content/4505/ 根据题意，肯定要使得所取的最大值最大，平均值最小。又因为每次放进来的的数字都是递增的，所以最大值必然取的是最新放入的那个 \(x\), 接下来考虑平均值，要使平均值尽可能小的话，就要保
题目描述 公主索菲亚被关在一个有大小一样的方格构成的四四方方的迷宫里面，索菲亚就站在其中一个方格子上，拯救方案是这样的：要用一些地砖把公主所在的方格子之外的格子都铺上，那么索菲亚就得救了。注意索菲亚所在的这一个格子不能用地砖铺上。地砖有如下四种规格（如图）： 并且每个方格只
LeetCode 旋转字符串算法题解 All In One js / ts 实现旋转字符串 旋转原理 图解 // 2 倍 s, 一定包含所有(字符移动)旋转操作之后的组合 ✅ // 如， `abc` => `abcabc` (abc, bca, cab) 796. Rotate String "use strict"; /** * * @author xgqfrms * @license MIT * @cop
LeetCode Pow(x, n)算法题解 All In One js / ts 实现 Pow(x, n) 50. Pow(x, n) https://leetcode.cn/problems/powx-n/ https://www.youtube.com/watch?v=ZTACajQOb2E refs ©xgqfrms 2012-2020 www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！ 原创文
