10 2022 档案

摘要：拓展欧几里德求解同余方程的通解. 阅读全文

posted @ 2022-10-22 21:08 Rainy_L 阅读(31) 评论(0) 推荐(0) 编辑

状压DP

摘要：我认为所谓的状压DP,就是把每一种情况用位运算压缩起来,然后暴力枚举前一种情况的每一种状态,用以转移到当前状态.由于把状态压缩了,所以判断起来的时间效率大大提高.当然这只限于状态比较少的情况,状态比较多的话会存不开. 现在给你

n

个空间中的点(

n

为偶数),问两两配对后,使得每个点恰好阅读全文

posted @ 2022-10-22 17:53 Rainy_L 阅读(29) 评论(0) 推荐(0) 编辑

CF1735 C. Phase Shift (#824div.2)

摘要：##题目链接 ##题意简述给你一个被加密后的字符串.字符串加密的规则是,字母表中所有二十六个字母围成一个圈,字符串中每个字母都被这个圈逆时针方向的上一个字母替代(这同时意味着加密前后的字符不能相同). 现在请你根据被加密后的字符串,构造一个加密规则,以找出一个字典序最小的加密前的原串. ##样例阅读全文

posted @ 2022-10-21 22:18 Rainy_L 阅读(54) 评论(0) 推荐(0) 编辑

CF1743 Educational Codeforces Round 137 (Rated for Div. 2)

摘要：A. Password 两个数

A

和

B

的排列方法有

6

种,所以答案就是

C_{10 - n}^{2} \times 6

顺带复习一下组合数的计算方法点击查看代码 #include<stdio.h> #include<iostream> #include<cstdlib> #inc 阅读全文

posted @ 2022-10-18 15:40 Rainy_L 阅读(77) 评论(0) 推荐(0) 编辑

CF1741 C. Minimize the Thickness

摘要：##题目链接 https://codeforces.com/contest/1741/problem/C ##题意简述给定一个长度是

n

的数组

a

,把他分成几个部分(必须连续),必须满足每一个部分的总和都一样. 请找出满足题意的分法,你应该使分法最长的部分尽量短. $1\leq n\l 阅读全文

posted @ 2022-10-12 23:22 Rainy_L 阅读(114) 评论(0) 推荐(0) 编辑

CF1736 C1. Good Subarrays (Easy Version)

摘要：##题目链接 https://codeforces.com/contest/1736/problem/C1 ##题意简述对于一个有

m

个元素的数组

b

,如果满足

\forall i \in [1, m], b_{i} \geq i

,就称数组

b

是

g o o d

. 现在给你一个数组,请阅读全文

posted @ 2022-10-12 10:30 Rainy_L 阅读(55) 评论(0) 推荐(0) 编辑

CF1736 B. Playing with GCD

摘要：##题目链接 https://codeforces.com/contest/1736/problem/B ##题意简述给你一个有

n

个元素的数组

a

, 你需要构造一个

n + 1

个元素的数组

b

,对任意的

1 \leq i \leq n

,满足 $a_i = gcd(b_i,b_ 阅读全文

posted @ 2022-10-11 20:42 Rainy_L 阅读(54) 评论(0) 推荐(0) 编辑

1275：【例9.19】乘积最大

摘要：##题目链接 ##题意简述设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串：312，当N=3，K=1时会有以下两种分法： 3*12=36 31*2=62 阅读全文

posted @ 2022-10-10 09:15 Rainy_L 阅读(434) 评论(0) 推荐(0) 编辑

磁介质中的安培环路定理

摘要：由真空中的安培环路定理

\int \vec{B_{0}} d \vec{l} = μ_{0} \sum I_{c} ①

在磁介质中,由于磁介质中的电子会受到电流的影响产生感应电流,设其为

I_{s}

,根据在真空中的环路定理,类似的有 $\int \vec{B}·d\vec{l}=\mu_0 \sum (I_c+ 阅读全文

posted @ 2022-10-08 23:26 Rainy_L 阅读(666) 评论(0) 推荐(0) 编辑

CSMA/CD 协议

摘要：###产生背景用于解决早期的总线型网络中,经常出现两个或多个端同时发送信号导致信号失效的问题. ###基本内容 #####多点接入:就是说明这是总线型网络 (我也不知道这条有什么卵用) #####载波监听:监听是否有信号过来,如果有就等待,等没有信号过来了再发.如果当前端口正在发送信号并且还监听到阅读全文

posted @ 2022-10-07 18:16 Rainy_L 阅读(176) 评论(0) 推荐(0) 编辑

CF1739 C. Card Game

摘要：##题目链接 ##题意简述有这样一个游戏 , 有一摞编号为