ICode9

精准搜索请尝试: 精确搜索
  • codeforces1445C Division(唯一分解定理)2021-11-29 13:33:08

    题目链接:codeforces1445C Division 题目思路: 当 p < q p<q p<q 时,显然答案是

  • 矩阵第k个数2021-11-29 12:34:41

    第k个数 题意 给定一个 \(n \times m\) 的方格矩阵,第 \(i\) 行 \(j\) 列的方格内元素为 \(i \times j\) (行和列都从 \(1\) 开始编号)。 问这 $n \times m $ 个数中第 \(k\) 小的数字为多少。 \(1 \le n, m \le 5 \times 10^5, 1 \le k \le n \times m\) 。 分析 对于第 \(k\) 小的

  • Codeforces Round #754 (Div. 2)E 待写2021-11-29 10:01:22

    待写 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 5; int n; int a[maxn], b[maxn]; ll qz[maxn], qzh[maxn], tot; ll c[maxn], mob[maxn]; int pri[maxn], cnt; bool nop[maxn]; void init() { nop[1] = 1;

  • T213469 变变变2021-11-28 22:30:32

    模拟进制 #include <bits/stdc++.h> using namespace std; #define ll unsigned long long//宏定义 int ar[105];//二进制位数 int main() { ll n, m; while (cin >> n >> m) {//c++的多组输入,没卡 int cnt = 1; ll ans = 0; fill(ar + 1, ar + 65, 0);//初始化

  • 【题解】CF1614C Divan and bitwise operations2021-11-28 11:32:48

    题目传送门 正解 思路 先考虑对于 x 的限制怎么处理。 因为 \(l \sim r\) 使用或来连接,所以如果 x 中的某一位是0,则要求该区间内的每一个数的这一位都得是 0 。 那么,先默认每个数的每一位都是 1 ,再用这 m 个限制搞一搞即可。 主要的难点在于统计答案。 首先,我们知道,对于每个子序列

  • 多项式科技2021-11-27 23:32:47

    不知道多久才能做完多项式全家桶 qaq 多项式乘法 快速傅里叶变换 (FFT) 直接上链接( 快速傅里叶变换(FFT)详解 - 自为风月马前卒 总的来说就是先 DFT 从系数表示法到点值表示法,再 IDFT 从点值表示法到系数表示法。 简单说一下不太理解的,在 DFT 中 \(\omega_n^k = -\omega_n^{k+\fr

  • 【矩阵乘法】矩阵求和2021-11-27 16:31:11

    小目录 链接题目描述思路代码 链接 YbtOJ 6-1-4 题目描述 给出一个nn的矩阵和一个正整数k ,求S = A * A^2 * A ^ 3… A^k 。矩阵中的每个数对 取模。 思路 构建一个矩阵B,左上放一个矩阵A,右上放一个大小相同的单位矩阵,右下也放一个同样大小的单位矩阵,然后直接跑快速幂就好

  • 「CF1227F2」题解2021-11-27 16:00:47

    Description CF1227F2 Wrong Answer on test 233 (Hard Version) 题目大意就是给定一个序列 \(h\),问有多少序列 \(a\),满足 \(a\) 与 \(h\) 的相似度小于 \(a\) 与 \(h\) 左移后的相似度。 或者你叫汉明距离也行。 称左移后的 \(h\) 为 \(h'\)。 容易想到若 \(a_i=h_i\) 这一位无

  • Codeforces Round #757 (Div. 2) A - C2021-11-27 01:31:38

    Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 /* Author: EndlessK * Time: 2021-11-26 19:15:07 **/ #include<bits/stdc++.h> #define pb push

  • 2020年西安电子科技大学新生赛现场赛代码2021-11-26 23:33:15

    #include<stdio.h> #include<algorithm> using namespace std; #define M 100005 int A[M],n; int main(){ scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&A[i]); sort(A,A+n); printf("Bogosort:"); for(i

  • 图论综合练习2021-11-26 23:04:44

    还是整了一版这一周大致刷的题目,稍有些水了 Contest Balloons CodeForces - 725D 题意: 给一堆队伍,然后每个队伍有气球数和重量数,如果气球数大于重量数,这个队就会起飞(被淘汰),然后在按照气球的多少排名,我们在第一只队伍,我们可以将我们的气球分给别的队,然后问我们队的排名最高是

  • D. Not Quite Lee(Codeforces Global Round 17)2021-11-26 12:30:13

    题目链接. 思路: 若数组 b b b含有奇数,则一定符合要求。 设等差数组首项为 x x x,已知数

  • A. Exciting Bets2021-11-26 09:58:42

    题目:https://codeforces.com/contest/1543/problem/A Welcome to Rockport City! It is time for your first ever race in the game against Ronnie. To make the race interesting, you have bet a dollars and Ronnie has bet b dollars. But the fans seem to be disappo

  • AcWing 215. 破译密码2021-11-25 20:33:25

    传送门  思路:gcd(a,b)=k<=>gcd(a/k,b/k)=1,令x=a/k,y=b/k,则问题变为问x<=a/d,y<=b/d有多少(x,y)满足gcd(x,y)=1。 这个问题可以用容斥原理求解,令全集为所有(x,y),性质为p[i]|gcd(x,y),p[i]为质数,那么答案就是所有p[i]|gcd(x,y)的并集的补集,显然全集为x*y,计算补集时就是满足的(x,

  • [四校联考]Easy Problems2021-11-25 02:00:16

    简单计数 Description 对于两个\(1\)~\(n\)的排列\(a,b\),定义\(orz(a,b)=max(a_1,b_1)+\)...\(+max(a_n,b_n)\)。 你需要求出有多少对\((a,b)\)满足\(orz(a,b)\;\geq\;m\)。 Input 一行两个正整数\(n,m\)。 Output 一行一个整数表示答案。对\(998244353\)取模。 Sample Input 3 8

  • 2021广东工业大学十月月赛 F-hnjhd爱序列2021-11-25 01:31:59

    题目:GDUTOJ | hnjhd爱序列 (gdutcode.cn) 一开始是用双指针从尾至头遍历,但发现会tle!! 后来朋友@77给出了一种用桶的做法,相当于是用空间换时间了。 其中用到的一个原理是:如果两个数对x同余,那这两个数的差必定可以被x整除; 于是利用了后缀和,当两个后缀和对m同余,那这两个后缀和的差,也就

  • 1. Nuclear Reactor(二分)2021-11-24 20:36:10

    Problem - 1 - Codeforces 1. Nuclear Reactor time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dream Land has nn nuclear reactor plants. Each of the plants is positioned on a straight l

  • Codeforces Round #754 (Div. 2) C. Dominant Character2021-11-24 19:02:24

    题目:Problem - C - Codeforces 如代码,一共有七种情况,注意不要漏掉  "accabba"  , "abbacca"  两种情况; 使用find()函数可简化代码,使用方法如下 代码: #include <iostream> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(false); cin

  • 7-5 逆序对2021-11-24 18:30:19

    逆序对的数量 给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式: 第一行包含整数n,表示数列的长度;第二行包含 n 个整数,表示整个数列。(1≤n≤10000

  • Educational Codeforces Round 117 (Rated for Div. 2)2021-11-24 17:36:32

    比赛链接 A. Distance 题目要求找出一个\((0,0)\)​与\((x,y)\)​​之间曼哈顿距离的中点。 先判断距离是否存在,即曼哈顿距离是否是奇数。如果存在,可以从原点出发,先横着走,再竖着走,构造出中点的位置。 #include<bits/stdc++.h> using namespace std; #define ll long long #define

  • 【数论】【杜教筛】选数(P3172)2021-11-24 16:59:30

    正题 P3172 题目大意 在 [L,R] 选n个数,问gcd=k的方案数 解题思路 因为gcd=k,那么所选的数都是k的倍数,那么可以让L,R整除k,那么有 ∑ a

  • K-Inversion Permutations 题解2021-11-24 14:04:54

    I have no reason for giving up. link 一道不错的题。 先考虑 \(n^2\) 做法,比较显然,将数字从小到大插入,直接做 dp 即可。 我们将上面的插入过程抽象化。记 \([l,r]\) 为在 \(l\sim r\) 中选一个数。 则即求:\(\sum_{i=1}^n[0,i-1]=k\) 的方案总数。发现这就是一个多重集排列的板

  • gym103428 部分题解2021-11-24 13:35:02

    链接 B 考虑集合不好算,先算一个长为 \(k\) 的序列(可以重复)的方案数,然后容斥出集合的方案。 第一部分:计算序列个数。 称一个可重集为一个「块」当且仅当其所有元素在 \([c\cdot 2^k,c\cdot 2^{k+1})\) 之间且所有元素的出现次数相同。于是 \([0,n]\) 可以分解成 \(\mathcal O(\log

  • 洛谷 P1108 低价购买(LIS统计方案数)2021-11-24 09:30:50

    传送门 题目大意 求出最长下降子序列的长度以及有多少种不同的最长下降子序列(这里不同指的是某个位置的数不同即可认为不同) 解题思路 观察数据范围,只需要 O ( n

  • 2019广东工业大学新生杯决赛 I-迷途的怪物2021-11-23 20:32:47

    题目:I-I-迷途的怪物_2019年广东工业大学腾讯杯新生程序设计竞赛(同步赛) (nowcoder.com) 将(p-1)^n 按照多项式定理拆开,会发现只有一项没有p,其余项都有p,可直接约掉。 因此判断n的奇偶性即可得出答案。(为什么n为奇数时答案时p-1我也不知道,等会了再回来补充qwq) 代码: #include <iostre

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有