- 博客(14)
- 收藏
- 关注
原创 github搭建个人博客报错分析及用法总结
1、每个人只能注册一个github账号,不能重复注册。否则账号会被打上flag,会失去搭建个人博客的功能。如果账号被打上标记,去社区给管理员发一封英文邮件,态度诚恳一点,问题就会得到解决。附当时发的邮件:收到的一部分回复:2、设置ssh密匙失败在密匙界面删除密匙,然后重新获取并更新github的密匙。github设置密匙3、配置_config.yml出错报错原因:可能是命令行写错了配置成功标志:4、获取好看的hexo主题hexo主题5、上传文章到博客...
2022-06-27 00:23:37 628
原创 L1-2 倒数第N个字符串 (15 分)
1、L1-2 倒数第N个字符串 (15 分) 总结:做题之前要想清楚,然后通过举例子来找丢分点。#include<bits/stdc++.h>#define int long longusing namespace std;int n, m;int num[30], cnt, num1;signed main(){ cin >> n >> m; num[0] = 1; for(int i = 1; i <= 6; i++)
2022-04-19 19:24:08 373
原创 Codeforces Round#772 Div.2
A. Min Or Sum 题目链接题意:给你n个数,通过若干次操作,使得最后序列和最小。每次操作可以选取两个下标,i < j, 在满足ai | aj = x | y 的条件下,将ai替换为x, aj替换为y(其中,| 操作为或运算)。思路:考虑或运算的性质,只有0和0进行或运算,结果才会是0。所以,但凡原数列的某一个位置含有数字1,那么进行异或操作之后的结果此位置结果必然为1。所以,在进行最后算数的时候,只需要将原数列的所有数进行或运算。#include<bits/stdc++.h&
2022-02-21 17:10:16 766
原创 G - Maximum Palindromes
G - Maximum Palindromes题目链接题意:给你一个字符串,然后让你找出最长的回文串有多少个。一道全排列题目。思路:首先把[a - z]有多少个先求出来,然后对[a - z]的个数进行分类讨论,处理出来有多少个2a, 2b,```,2z;然后根据这个和剩下的a, b,````,z算数就可以了。求除法用乘法逆元:( a / b ) % mod =a * inv ( b , mod ) %mod =( a%mod * inv ( b , mod )%mod ) %mod#incl
2022-02-11 09:20:32 386
原创 线性求欧拉函数
1、求某个数的欧拉函数欧拉函数的定义1~N中与N互质的数的个数被称为欧拉函数,记为ϕ(N)。ϕ(N) = N * (1 - 1/p1) * (1 - 1/p2) ···(1 - 1/pn)。其中,p1, p2, p3 为N的因数。signed main(){ scanf("%d", &n); ans = n; int m = n; for(int i = 2; i <= m / i; i++){ if(n % i == 0){
2022-02-07 17:07:36 887
原创 寒假个人赛E
B - Pursuing the Happiness 题目链接题意:Mike wants to find a substring «happiness» in the string s, but Constantine cannot allow this and decided…题意:给一个字符串,让你交换字符串中两个不同位置的字母,使之不能形成子串“happiness”.如果可以实现,输出“YES"和交换字母的位置。如果不能实现,输出"NO".思路:简单模拟,思路不难,注意细节!反思:以后做题一
2022-01-20 23:43:48 357
原创 个人赛C补题
E - Envious Exponents 题目链接题目意思:给定两个数n和k,找出大于n的,二进制表示有k个1的最小数。思路:分类讨论,n的二进制中1的个数与k的关系。#include<bits/stdc++.h>#define int long long int#define r(x) scanf("%lld",&x)using namespace std;const int N = 70;int n, k, a[N], cnt, res;//cnt表示数组的元素
2022-01-16 11:14:32 264
原创 Codeforces Round #764 (Div. 3)
B. Make AP思路:等差数列的性质列一下式子,会发现只有一个未知量,就是我们需要乘的x。#include<bits/stdc++.h>using namespace std;int t, a, b, c;int main(){ cin >> t; while(t -- ){ cin >> a >> b >>c; if((2 * b - c)%a == 0 && 2
2022-01-11 01:26:59 233
原创 Qt小知识点
一、Qt中多个源文件调用同一个参数或变量eg:调用main.cpp中的参数x:①在main.cpp的main函数外定义x,并extern int y = x,即可完成二、setText的文本转换setText只能输出字符串,所以在使用时需要将文本转换为字符串。eg:1、强制转换int x = 10;label -> setText(QString::number(x));2、本身是QString类型直接setText即可。三、Qt输出数据#include<iostream
2022-01-08 12:58:08 1592
原创 数据结构项目作业技能新get(小知识点)
一、#if flag, #ifndef, #endif1、#if flag 和 #endif//感觉和if, else差不多 #if flag //flag为1,执行代码1;反之执行代码2 代码1 #endif 代码22、#ifndef (全拼:if not define)和 #endif //判断是否定义 #ifndef x //如果没有定义x,就在下边定义x并执行代码1 #define x 代码1 #endif 代码2//#ifdef用法与之类似二、函
2022-01-04 15:37:20 400
原创 补题Autumn-I
1、F - Other Side 题目链接题意:w只狼,s只羊,c个卷心菜,一个人,船的最大容量k(不包含人),狼吃羊,羊吃卷心菜,人在的时候,谁也不吃谁,问能否从河的一端挪到河的另一端。思路(来源万能的队友,我分类讨论漏情况了,然后一直WA):狼和卷心菜看作一组,羊单组看作一组。然后如果船的容量大于羊,那么每次可以在多余的容量中放入狼和卷心菜。如果船的容量等于羊,那么就需要三步走,类似于1,1,1,1这种情况的分析。同理可以分析狼和卷心菜组合。代码:#include<bits/st
2021-11-20 11:10:11 488
原创 bellman-ford算法、spfa算法求带负环的最短路、差分约束
一、bellman-ford算法求最短路Bellman-ford适用范围:单源最短路径(找给定源点到其他点的最短距离),图中边的权重可为负数即负权边,但不可以出现负权环。时间复杂度是O(nm)const int N = 1e4 + 10;const int inf = 0x3f3f3f3f;int n, m, k;//点数,边数,可以使用的最大边数int back1[N];//防止某个点的最短边更新两次int dist[N];//标记从1-n的最短路径长度struct node{ i
2021-11-15 21:12:39 1579
原创 SDUT-递推
SDUT-递推1、黄金时代Description在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听。他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式表达出来。这个比例就叫做黄金分割比,它是指将整体一分为二,较大部分与整体部分的比值等于较小部分与较大部分的比值,其比值约为0.6180339887。这个比例被公认为是最能引起美感的比例,因此被称为黄金分割。现在小玉有一个正整数数列,这个数列的前一项和后一项的比值十分趋近于黄金分割比,即(a
2021-02-05 08:36:39 543 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人