8.9k 8 分钟

发现了一些快速幂上的小问题,可以说很细节的问题了,导致我第一题巨水的一道题 wrong 了 5 次!!当时都懵了,感觉代码一点毛病都没有🐷(菜是原罪) 把这次我在快速幂模板上踩的坑说一下,看下面两段代码 代码一 ll qpow(ll a,ll b){ if(b==0) return 1; ll ans=qpow(a,b>>1)%MOD; ans*=ans%MOD; if(b&1) ans*=a%MOD; return ans%MOD; } 代码二 ll qpow(ll a,ll...
4.3k 4 分钟

PPT 上面的好多题都做不了,ACWING 上的题要报名才能做,Codeforces 1000C 搜不出来,就做了剩下的,不过二维差分前缀和早就掌握了 # ACWING-797. 差分 超级模板 # Code #include<bits/stdc++.h>using namespace std;const int MAXN=1e5+100;int val[MAXN],cha[MAXN];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)...
13k 12 分钟

# A 前 M 大的数 暴力累加每两组数,再排序输出前 M 个 #include<cstdio> #include<set> #include<iostream> #include<algorithm> #define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0) using namespace std; const int MAXN=3e3+100; int v1[MAXN],v2[5000000]; int...
1.7k 2 分钟

# 题目 F - 水果 夏天来了好开心啊,呵呵,好多好多水果 Joe 经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表,这样 Joe 就可以很容易掌握所有水果的销售情况了. Input 第一行正整数 N (0<N<=10) 表示有 N 组测试数据. 每组测试数据的第一行是一个整数 M (0<M<=100), 表示工有 M 次成功的交易。其后有 M 行数据,每行表示一次交易,由水果名称 (小写字母组成,长度不超过 80), 水果产地 (小写字母组成,长度不超过 80) 和交易的水果数目...
8k 7 分钟

唯一一场每道题都有思路的比赛,感觉还行,虽然有思路不代表能AC,不过还是很开心的,因为除了E题的桶没想到外其他都是自力更生做出来的😊 ![](https://cdn.jsdelivr.net/gh/uncleacc/Sucai/8~1.webp) # A Sum of Round Numbers # 分析 签到题,就是遍历数的每一位,求出非 0 的位数有几位,然后 int 一个 v=1,之后没走一个数 v*=10,然后当一位数不等于 0 时就乘上 v 就行了,这道题用字符串应该更简单,但是我想试试用 while,练练手 #...
2k 2 分钟

# STL next_permutation 函数实现 原文链接 掌握了 next_permutation 函数的原理😄 void inline swap(char *s1,char *s2){ char t=*s1; *s1=*s2; *s2=t; } /** *反转字符串函数,s,e分别执行字符串的开始和结尾,不能反转中文 **/ void reverse(char *s,char* e){ for(e--;s<e;s++,e--)swap(s,e); } bool...
2.1k 2 分钟

# 题目 problem link 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在 T 时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士 LJ 肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是 S(0,0,0),公主的位置用 P 表示,时空传输机用...
3.4k 3 分钟

参考原文: # 二维树状数组 我们先来讲讲怎么去表示。 数组 A [][] 的树状数组定义为: C [x][y] = ∑ a [i][j], 其中, x-lowbit(x) + 1 <= i <= x, y-lowbit(y) + 1 <= j <= y. 例:举个例子来看看 C [][]...
3.1k 3 分钟

# 筛选质因子 for(int i=2;i*i<=k;i++){ if(k%i==0){ p[++tail]=i; //p 就是储存质因子的数组 while(k%i==0) k/=i; // 把 k 中所有 i 的质因子全部除去 } } if(k>1) p[++tail]=k;# 判断是否为质数 bool isp(int n){ if(n==1||n==0) return 0; if(n==2||n==3) return...
6.3k 6 分钟

# 前言 本文已经过期,说说已经更名为 artitalk 具体百度 最近看了许多大佬的博客,终于明白了我到底有多弱😩, 不过虽然我菜,但是 Chinese 还是能看懂的😁, 直接按照教程往下走,感谢把我教会的原文 1 和原文 2 看看效果吧: 这个和 QQ 空间里面的说说类似,用来记录自己的生活以及心情都挺好的,请忽略内容里面的表情符号😴我太菜了,这些原本是要被转成表情的,但说说页面好像不支持,/ 手动流汗 /,如果哪位大佬看到了这篇文章,祈求您留言指教我 好了,废话少说,正文开始: # 步骤 1. 在 themes\sakura\languages\zh-cn.yml...
3k 3 分钟

# 加法 string add(string a,string b){ if(a.size() > b.size()) swap(a,b); b.insert(b.begin(),'0'); int t = 0; for(int i = b.size()-1,j = a.size()-1;i>=0;i--,j--){ int cur; if(j>=0) cur = (a[j]-'0') + (b[i]-'0') + t; else cur = (b[i] - '0') +t;...
1.7k 2 分钟

# 题目 题目描述 数独是根据 9×9 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含 1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的 “数独游戏”,并刊登在报纸上,让大家去挑战。 这位数学家说,他相信只有 “智慧最顶尖” 的人才有可能破解这个...
934 1 分钟

# 题目 题目描述 一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。 并把它们以上面的序列方法输出,解按字典顺序排列。 请输出前 333 个解。最后一行是解的总个数。 输入格式 一行一个正整数 n,表示棋盘是 n×n...
2.2k 2 分钟

# 题目 Covered Points Count You are given n segments on a coordinate line; each endpoint of every segment has integer coordinates. Some segments can degenerate to points. Segments can intersect with each other, be nested in each other or even coincide. Your task is the following: for every k∈[1..n] ,...
912 1 分钟

# 题目 题目: 输入一个长度为 n 的整数序列。 接下来输入 m 个操作,每个操作包含三个整数 l, r, c,表示将序列中 [l, r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数,表示整数序列。 接下来 m 行,每行包含三个整数 l,r,c,表示一个操作。 输出格式 共一行,包含 n 个整数,表示最终序列。 # 思路 对一个区间内的数加 C,如果暴力加,会浪费很多时间,我们可以开一个新数组用于差分操作,数组下标就代表数轴上的每一个数,每次给定一个区间,把以区间左端点未下标的数组值加上 C,而以(区间右端点...