刷题 - 随笔分类 - I_N_V

good-problems 12

摘要：1.D. Fixed Prefix Permutations 题解对于每个排列p,能得到答案最大值等价于排列p与所有q能匹配的最长前缀. 对于前缀问题可以使用字典树(Trie)解决点击查看代码 #include <bits/stdc++.h> #define int long long #def 阅读全文

posted @ 2023-01-25 10:18 I_N_V 阅读(12) 评论(0) 推荐(0) 编辑

good-problems 11

摘要：1.D. Paths on the Tree 题意：题解：首先根据题目的限制，我们从上往下考虑第一个点一定是k次经过，那么它的儿子们要不是

⌊ \frac{k}{s z [1]} ⌋

$\lfloor \frac{k}{sz[1]} \rfloor$ 次经过，要不就是

⌊ \frac{k}{s z [1]} ⌋

$\lfloor \frac{k}{sz[1]} \rfloor$ 次由此阅读全文

posted @ 2022-10-16 22:17 I_N_V 阅读(22) 评论(0) 推荐(0) 编辑

good-problems 10

摘要：1.E. Red-Black Pepper 题意：题解：那么我们求出一个关于x的通解，我们只需要三分找到分布在极值两边的x的解即可。点击查看代码 #include <bits/stdc++.h> #define ll long long #define pa pair<int,int> #de 阅读全文

posted @ 2022-09-10 13:48 I_N_V 阅读(21) 评论(0) 推荐(0) 编辑

good problems-9

摘要：1. D2. Xor-Subsequence (hard version) 题解 easy版本点击查看代码 #include <bits/stdc++.h> #define ll long long #define pa pair<int,int> #define mp make_pair #de 阅读全文

posted @ 2022-08-19 13:58 I_N_V 阅读(18) 评论(0) 推荐(0) 编辑

good problems-8

摘要：1.E - Red and Blue Graph 题意：n个点m条边的图，选k个点染色，使得特殊边的个数为偶数，特殊边指连接这条边的2点一个染色一个未染色题解：由此可见，特殊边的奇偶性和选的k个点的度数和的奇偶性相同那么我们进行枚举，枚举奇数度数的点选x个，偶数度数的点选k-x个点击查看代码阅读全文

posted @ 2022-07-29 20:58 I_N_V 阅读(21) 评论(0) 推荐(0) 编辑

good problem-7

摘要：1.Ex - Yet Another Path Counting 题意：

N N

$NN$ 的棋盘，每个格子有一个颜色标号

(1 \leq a_{i, j} \leq N N)

$(1\leq a_{i,j} \leq NN)$ 两个有相同颜色棋格，它们的路径方案数为从其中一个棋格只能向下或向右移动到另一个棋格的方案数问任何两个有相同颜色棋格的路径方案数的总和阅读全文

posted @ 2022-07-11 22:53 I_N_V 阅读(19) 评论(0) 推荐(0) 编辑

good problems-6

摘要：1.E - Addition and Multiplication 2 显然选的数越多，那么最后结果的长度就越大，值就越大设minn为C中最小的花费那么最长长度就是

⌊ \frac{n}{m i n n} ⌋

$\lfloor \frac{n}{minn} \rfloor$ 那么长度确定了，我们要答案最大肯定是选的数的位置越大，答案就越大阅读全文

posted @ 2022-06-29 14:32 I_N_V 阅读(19) 评论(0) 推荐(0) 编辑

good problems-5

摘要：1.永世乐土具体题面因为是与运算，不妨一位一位的处理， 2进制位从高往低枚举是否能把第i位加入到答案（搜索是否能由起点到终点）能到达就答案加(1<<i)(i为当前枚举的2进制位），并将原图中的点改变比如： 2*2的图 4 7 3 4 枚举第2位，那么图转变为 1 1 0 1 问题等效到给你一阅读全文

posted @ 2022-05-25 23:33 I_N_V 阅读(15) 评论(0) 推荐(0) 编辑

good problems-4

摘要：1.D - Index Trio 设M为最大值，可以证明三元组不会超过MlogM个 d为最大正整数，且

2^{d} <= M

$2^d<=M$ ,所以三元组不超过

M l o g M

$MlogM$ 暴力枚举点击查看代码 #include<bits/stdc++.h> #define ll long long #define pa pair<l 阅读全文

posted @ 2022-05-03 18:56 I_N_V 阅读(22) 评论(0) 推荐(0) 编辑

good problem-3

摘要：1.B - Triple Shift 不难发现，只要数组A和B的集合不一样就是No 如果一样，那么一定能从头往后的前N-2项都能匹配上那么n-1和n项的顺序是关键，因为后两项不能操作这道题关键是奇偶排列，若A和B排列（先假设A和B无重复数）的奇偶性相同，那么一定能A变为B 因为，一次operat 阅读全文

posted @ 2022-02-28 14:32 I_N_V 阅读(33) 评论(0) 推荐(0) 编辑

差分应用

摘要：###前缀和和差分令

s u m_{i} = \sum_{j = 1}^{i} a_{j}

$sum_i=\sum_{j=1}^i a_j$ 那么sum[]的差分数组就是a[], a[]的前缀和数组为sum[] ###普通差分 1.积木大赛每次操作为区间操作，可看作差分b[l]++,b[r+1]-- 所以题目所给的a[]就是差分数组b[]的前缀和差分数组的正负是相阅读全文

posted @ 2022-02-07 21:36 I_N_V 阅读(134) 评论(0) 推荐(0) 编辑

good problem-2

摘要：1.E1. Cats on the Upgrade (easy version) 点击查看代码 #include<functional> #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #inclu 阅读全文

posted @ 2022-01-18 20:13 I_N_V 阅读(37) 评论(0) 推荐(0) 编辑

good problem-1

摘要：1.蜃楼观光求解式子的转化十分巧妙 2.灵力之泉树形换根dp 注意vector边界等问题 3.「Nhk R1 C」Zet'ubou Another 一共就2500个障碍我们可以对nn的图进行转化，对于每一列把连续的无障碍的区间缩成一个点对于每个障碍物的纵坐标排序、离散化，把2个障碍物纵坐标阅读全文

posted @ 2022-01-09 14:09 I_N_V 阅读(41) 评论(0) 推荐(0) 编辑

Discrete Roots

摘要：###题目描述 ###题解首先考虑非余数情况下

x^{k} = A \to l n (x^{k}) = l n A \to x = e^{\frac{l n A}{k}} = A^{\frac{1}{k}}

$x^k=A \rightarrow ln(x^k)=lnA \rightarrow x=e^{\frac{lnA}{k}}=A^{\frac{1}{k}}$ 在余数下，ln可以转换为ind指标形式则 \(k\cdot ind(x)\equiv 阅读全文

posted @ 2022-01-03 15:21 I_N_V 阅读(56) 评论(0) 推荐(0) 编辑

牛客挑战赛55

摘要：##比赛 ###A 肯定从小到大构造，不难发现最大序列就是斐波那契数列点击查看代码 #include<functional> #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<st 阅读全文

posted @ 2021-12-31 20:59 I_N_V 阅读(40) 评论(0) 推荐(0) 编辑

ABC232---F Simple Operations on Sequence

摘要：###题目题目简单来说就是给出两个序列A和B，通过两种操作使得序列A与B相同操作： 1 . 选择

a_{i}

$a_i$ 加或减1，需要X花费 2 . 交换

a_{i}, a_{i + 1}

$a_i,a_{i+1}$ ，需要Y花费 ###题解首先两个操作是可以独立操作的，我们可以先对序列A进行操作2 然后对操作完的序列A进行操作1使得A=B 进阅读全文

posted @ 2021-12-20 15:05 I_N_V 阅读(172) 评论(0) 推荐(0) 编辑

hhh22

随笔分类 - 刷题

公告

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜