ICode9

精准搜索请尝试: 精确搜索
  • 【ybt高效进阶6-1-1】序列的第k个数(快速幂)2021-08-05 12:29:38

    序列的第k个数 题目链接:ybt高效进阶6-1-1 题目大意 给你一个等差序列或等比序列的前三项,要你求第 k 项。 思路 等差就直接乘一下,等比就直接快速幂。 代码 #include<cstdio> #define ll long long #define mo 200907 using namespace std; int T; ll a, b, c, k; ll ksm(ll

  • 7.22杭电多校第二场2021-07-22 19:02:21

    过5题,最后一小时产能爆炸,rk180,属于是爆炸了 我签了1012,1005,后续写了1008和1011,中间1004我想了莫队+trie,但是没写 1005 题意: 给n个字符,依次添加进字符串。每次可以添加到当前串的首或者尾。要求最终串的字典序最小。求使得最终串字典序最小的添加方案数。 n<=10^5 题解: 先考虑字典

  • 《算法竞赛中的初等数论》(四)正文 0x40反演(ACM / OI / MO)(十五万字符数论书)2021-07-21 20:34:39

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无任何商业用途。因个人实力时间等原因,本文并非完全原创,请大家见谅。 目录 0x40

  • 数位DP2021-07-20 03:00:06

    #include<bits/stdc++.h> #define N 22 #define M 11 #define db double #define ll long long #define ldb long double #define ull unsigned long long using namespace std; const int h=3,ki=149,mo=998244353; int mod(int x){return (x%mo+mo)%mo;} int inc(int

  • 【luogu P4777】【模板】扩展中国剩余定理(EXCRT)(数论)2021-07-18 10:32:04

    【模板】扩展中国剩余定理(EXCRT) 题目链接:luogu P4777 题目大意 给你一些条件,要你找最小的 x,使得满足它被一些数取模的答案是要求的数。 模数不一定互质。 思路 不会 CRT 的自己先看看 CRT 怎么写。(点我查看) 不难想到,前面我们是将式子的答案选可以加载一起的直接加在一起。

  • Codeforces Round #732 (Div. 2)2021-07-14 20:32:53

    Codeforces Round #732 (Div. 2) Problem A. AquaMoon and Two Arrays 数组\(a_n,b_n\)由非负整数组成,要求一个方案让\(a_n\)按下列规则变化后等于\(b_n\) 选择\((i,j)\)后操作:\(a'_i = a_i - 1 , a'_j = a_j + 1,a'_k(k\ne i,j)=a_k\) 若无法完成任务输出\(-1\) 对于\(100\%\)的

  • 数据库生成序列号,无论那个数据库 都有这几句话2021-07-14 08:31:06

    1.这是刚学到的东西,2BPM非要自增数字 1.1基本操作 CREATE SEQUENCE serial START 10;创建 drop SEQUENCE serial;删除 SELECT nextval('serial');查询 1.2真实业务需求 def getmoseries(): while True: try: cursor = db.session.execute("SELECT ne

  • 黑科技乘法(转载大佬dh)2021-07-09 15:33:27

    https://paste.ubuntu.com/p/TvcscVtsYf/ #include<bits/stdc++.h> using namespace std; const long long mo = 23333333333333333ll; long long mul(long long x, long long y) { x %= mo, y %= mo; //如果x,y已经<mo可以不用这句话,否则必须要 long long z = (long double)

  • AGC054F - Decrement2021-07-03 17:32:43

    有两个长度分别为\(n\)和\(n-1\)的数组\(A,B\)。 每次可以选择\(l<r\),操作\(A_l,A_r\)和\(B_l,B_{l+1},\dots,B_{r-1}\),将其减一。要求操作之后不能出现负数。 问在操作次数最多的前提下,操作之后不同的数组\(a\)的方案数。 \(n\le 2*10^5\) 假设\(A_i,B_i\)最终各减了\(a_i,b_i\)

  • CF15412021-07-03 15:00:44

    CF1541 A 求一个排列,使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换,奇数就只有一组是三个轮换,剩下的两个换 B n个不同的数构成一个数组,问你有多少对i,j满足a[i] * a[j] == i + j,1e5 一开始没看到不同结果不会做。 枚举a[i]是多少,那么a[j]不会超过2 * n / a[i

  • 20:反反复复2021-06-04 20:04:54

    20:反反复复 查看 提交 统计 提问 总时间限制:  1000ms内存限制:  65536kB 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place li

  • Linux date&cal2021-06-03 20:35:13

    [root@localhost ~]# dateThu Jun 3 20:13:54 CST 2021   [root@localhost ~]# date -s "2021-06-03 19:57:31"   [root@localhost ~]# cal June 2021 Su Mo Tu We Th Fr Sa 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 17 18 1920 21 22 23 24

  • Typora主题推荐2021-05-17 14:34:28

    Typora主题推荐 Mo Typora主题链接:http://theme.typora.io/theme/Mo/ Github:https://github.com/MarMomento/typora-mo-theme Download:https://github.com/MarMomento/typora-mo-theme/releases/latest 评价:有亮暗两种主题,整体效果较为霸气,文字屏幕占比较高,代码显示花里胡哨,辨识度

  • ARC118F Growth Rate2021-05-13 21:35:15

    给出个长度为\(n\)的序列\(A_i\),问有多少个长度为\(n+1\)的序列\(X_i\),满足: \(X_i\in [1,m]\)。 \(A_iX_i\le X_{i+1}\) \(n\le 1000,m\le 10^{18},\prod A_i\le M\) 首先有个暴力:从后往前做,设\(f_k(x)\)表示第\(k\)位选择\(x\)的方案数是什么。 转移:\(f_k(x)=\sum_{y\ge ax} f_

  • [bzoj3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)2021-05-06 21:59:41

                   \;\;\;\;\;\;\; 今天晚上,想到自己的线段树专题中的题还未码完。                \;\;\;\;\;\;\;

  • 4.28华为机考2021-04-29 19:04:33

    差点机试翻车祭 和xyy双排打华为实习的机试 本来觉得这种机试大概就是瞎写一下半小时跑路的事情 结果dijkstra+tarjan+dinic+乱七八糟的字符串处理差点给直接我送走 最后两分钟AK甚至比区域赛还激动 果然还是不能再这样摸鱼摸下去了啊 T1 直接暴力流建图最短路 T2 拓扑排序即可 考

  • python re 正则匹配中文2021-04-16 15:04:20

    1.中文匹配 使用:[\u4e00-\u9fa5]进行中文匹配 import re # 只匹配一个 # mo = r'[\u4e00-\u9fa5]' # s = '我爱中国,I LOVE YOU' # print(re.search(ms,s)) # 连续匹配 # mo = r'[\u4e00-\u9fa5]+' # s = '我爱中国,I LOVE YOU' # print(re.findall(ms,s))

  • 利用SPSS进行高级统计分析第三期(更新)2021-04-15 09:56:09

    在第一期中,我们主要介绍了如何对数据进行描述、卡方&T检验、独立样本t检验、相关样本t检验、回归分析;第二期中,我们介绍了如何进行中介、调节分析,以及方差分析。在这一期中,我们主要介绍EFA、CFA分析以及结构方程模型。PS:后台回复关键词“高级统计更新”即可获得所述的PDF原文啦!一、E

  • 【JZOJ7038】异或2021-04-05 21:33:56

    【JZOJ7038】异或 by AmanoKumiko Description 原来也有个人对我很好很好,但那个时候我很任性,他走的时候也没有好好说再 见,后来才知道,他再也不会回来了。 给定一个长度为 N 的整数序列 ai ,以及一个整数 x 。 你需要找出序列 {ai} 有多少非空子集,使得子集内的元素两两异或的结果均不

  • 【ybt高效进阶4-4-4】【luogu P2023】维护序列2021-03-28 11:59:45

    维护序列 题目链接:ybt高效进阶4-4-4 / luogu P2023 题目大意 给你一个序列,要你维护三个操作。 把一个区间的数乘一个值或加一个值,还有区间求和。 思路 主要也是用 lazy 标记。 因为有乘法和加法,我们如果给乘法打标记的时候出了乘上原来的数,还要把加法的懒标记也乘上。 然后下

  • 谈一谈PHP中关于非法参数名传参问题2021-03-21 18:59:32

    在CTF中有些时候GET、POST等方法传参中参数名可能存在一些非法字符导致传参问题。下面讲述的也算是CTF比赛中常见的一种Trick 注意:这种Trick只能在PHP版本小于8时有效,当PHP版本大于等于8并不会出现这种转换错误 在PHP官方文档中有解释当变量名中出现点和空格时,PHP的处理方

  • 【luogu P6091】【模板】原根2021-03-13 02:01:27

    【模板】原根 题目链接:luogu P6091 题目大意 多组数据,每次给出 n,求它的所有原根。 为了减少输出,给出一个 d,你只要输出从小到大排之后某些位置的数。 思路 首先对原根不清楚的可以先看看这个: ——>点我<—— 然后不知道怎么求最小原根的看这个: ——>点我<—— 然后一开始你会想着按

  • 牛客练习赛77 F 小G的排列2021-02-28 19:01:25

    求有多少个长度为\(n\)的排列,满足最长的相邻差不超过\(1\)的子区间长度小于等于\(m\)。 \(n,m\le 5000\) 老套路容斥。 先用个DP计算出所有的方案:一个方案可以看成,把一个\(1\)到\(n\)的顺序排列划分成\(i\)段,然后将这\(i\)段进行排列,并且其中长度大于等于\(2\)的段反转。于是设\(

  • 【ybt金牌导航8-5-1】彩色项链12021-02-26 21:02:24

    彩色项链1 题目链接:ybt金牌导航8-5-1 题目大意 一个项链,然后有 n 个颜色让你涂在 n 个珠子上。 (不一定要用完所有颜色) 然后问你有多少种项链本质不同。 本质不同要两个项链无论怎么选择都不能重合(即对于位置颜色相同)。 思路 我们看到本质不同,然后它又是把一些状态转移,自然会

  • 「IRC」- 发送多行消息 @202102262021-02-26 13:04:38

    问题描述 我们希望在 IRC 客户端中,可以发送多行消息(即单条消息有多行内容),因为我们使用“多行的单条消息”来描述某个问题。 但是,在经过查找之后,我们发现 IRC 并不支持多行消息: java - Linebreak IRC protocol - Stack Overflow Insert line breaks into an IRC message - Stack

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有