- 博客(11)
- 收藏
- 关注
RSS订阅原创 Nebius Welcome Round (Div. 1 + Div. 2)（B~E)
题目意思很长，但其实就是就是找是否存在一个环，这个环上的点只出现一次，并且所有点要么组成这个环，要么和环上的点直接联系，找环可以可以借鉴哈密顿路径的写法，表示从i位次最低的点为起点，经过的点集为i，最终到达j的可能性，如果存在f[i][j]==true,并且存在i位次最低的点到j的路就存在环。注意到 n的范围和p范围，所以可以遍历一遍所有的n而不能遍历所有的p,那就遍历所有一遍n，再分析p和n关系。考虑最多，就是看能有多少个“10”，“01”，“00”就行直接dp，一层for就行。
2023-03-14 19:17:48
97
原创 Codeforces Round 856 (Div. 2)（线性筛的痛苦）
只要看出所需要维护的长度一定是越来越长的就行，且每次只能+0 或者+1。所以每次只需要判断一下。注意不用维护具体的分数，可能这个值会很大，导致爆掉D - Counting Factorizations思路首先必须要清楚几个点那么可以设一个c数组来存储每一种质数出现的次数，b数组来存储每一种非质数出现的次数那么在每一次确定底数之后，如果该质数为底数就在c数组中减一最终在这个底数方案中所有的答案为 n!b1!∗b2!∗...∗bk!∗c1!∗...∗ck!\frac{n!}{b_1!*b_
2023-03-07 14:34:05
291
原创 memset的易错点
memset的作用一般就是用来初始化数组例如用来将a数组全部归零memset(a,0,sizeof a)或者全部为无穷大memset(a,0x3f,sizeof a),**这个虽然好用但很容易错，而且一般都不会往这里想，血的记忆 **
2023-01-06 15:08:27
253
原创 c语言课设_五子棋（有单人模式200多行）
这个五子棋，有单人模式和双人模式，完全是c语言写的，所以其实就是只有一些基本逻辑，但是我也经常输，hhhh。（半年前写的，有很多地方看起来就，所以想优化一下，hhhh）
2
原创 数组越界相关问题
目录越界情况越界的原因越界情况#include <iostream>#include <cstring>#include <algorithm>using namespace std;int f[100];int main(){ for(int i=0;i<100;i++)f[i]=i; for(int i=0;i<10;i++)for(int j=0;j<10;j++)cout<<.
2022-05-04 17:11:54
781
原创 字典树的相关处理（两种字符前缀）
目录一、字典树是什么？二、使用步骤1.第一种2.第二种3.不同处一、字典树是什么？又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。-————百度百科二、使用步骤1.第一种一天蒜头君得到n个字符串s，每个字符串的...
2022-01-09 22:09:27
77
原创 presentation error的解决
就是格式的错误，没有按照格式输出，例如少了或者多了空格和换行，有时题目没有说要换行，并且毫无意义也要输出（就挺无语）。
2022-01-06 21:50:00
653
原创 string的相关使用 ｜CSDN创作打卡
string的读入如果用cin的话碰见空格或者换行就会终止。而用getline的话空格也能都进去，就和get读取字符数组感觉差不多了。个人感觉string最强的就是可以两个字符串进行相加，还可以比较大小。相加的话可以用两个变量直接加emm，也可以这样当然记得要用双引号，一个字符时单引号也行，但多个字符就不行。但我莫名奇妙的发现a=a+'rt'会报错，但是a+='rt'就不会报错，并且还能运行，但是没什么用，毕竟只读了最后一个字符，所以就没研究。...
2022-01-05 22:12:59
201
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人