搜索结果
查询Tags标签： long，共有 1549条记录-
c语言中输出整数类整型变量的长度（所占的字节数）
001、 c语言中整数类变量一共包含四个基本类型。 001、char型 002、 short int型 003、int型 004、long int型。 其中每种基本类型分为signed型 和 unsigned型， 也就是有符号型和无符号型， 但是有符号型和无符号型的长度是一样的。#include <stdio.h>in…
2022/8/16 6:23:13 人评论 次浏览 -
暑假集训3
去年暑假打过一次，但是当时太菜，今天看到之前写过，好奇多少分，考后交了一发，发现自己是真的菜 然后，就算开了个坑吧，四道题。。。 A. 数列 \(exgcd\)板子 然后，\(exgcd\)咋用来着？ 滚回去学数论基础了code #include <cstdio> using namespace std; #define…
2022/8/15 23:27:15 人评论 次浏览 -
StatisticNode 结构
StatisticNode 结构 关键的引用树栈从图上可知,StatisticNode 的调用栈的顺序,和几个类的关系,今天我们开始分析这几个类的结构和功能点 父类及其接口 Node, 用来统计的接口, 其方法大部分都是数据汇总类/*** Get incoming request per minute ({@code pass + block}).** …
2022/8/15 1:24:27 人评论 次浏览 -
GalaxyOJ-902 Mine
题目描述 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 S，问有多少种方法将所 有的?改为/0/1/2 使其合法。 输入一个字符串S,输出一行一个整数表示答案，对10^9+7取模。 输入 ?…
2022/8/13 23:29:14 人评论 次浏览 -
YbtOJ 递推算法 做题记录
例题 1 错排问题 \(f_i\) 表示前 \(i\) 个数的错排。易得递推式为 \(f_i=(i-1)\times(f_{i-1}+f_{i-2})\)。code #include<bits/stdc++.h> #define int long longusing namespace std; int n,f[25]; signed main() {scanf("%lld",&n);f[1]=0,f[2]=1;f…
2022/8/13 14:25:25 人评论 次浏览 -
【牛客小白月赛】54 C School
链接 https://ac.nowcoder.com/acm/contest/38457/C 题意是说，给你n个形如a时b分 c时d分的条件限制，表示不能选取，给出m个询问某个值是否可以选取 思路 1.可以把x时y分转化成一个值 ( x*m+y ) ，这样就可以把原条件看成n个区间的限制，用差分思想可做点击查看代码 #inc…
2022/8/13 6:23:25 人评论 次浏览 -
舔狗舔到最后一无所有
LINK：舔狗舔到最后一无所有参考题解不能连续三天相等，而每一次又有三种选择。设f[i][j] （j=0/1/2）为第j天选择第i 种的方案总数。如果第j天去了2，j-1天也去了2，那么第j-2 天去0 或1 才能满足条件. 如果第j天去了2，j-1天去了0 或 1，就可以满足条件了（因此与j-2无关…
2022/8/12 23:29:03 人评论 次浏览 -
A层省选3
A. 定位系统 不会，又是\(lct\)，三场连着考，我该学学了。。 还有好多知识点没学，联赛前还想多刷点思维题，，，，，，难受 扔个暴力吧，找个度大于等于三的做根，然后记录一个点的子树内是否有发射器，当某个点有多于\(1\)棵子树没有发射器时，设置发射器到只剩一个没有…
2022/8/12 23:28:49 人评论 次浏览 -
树的基础
前言 写这个是因为觉得不能颓废了，基础不行就得补 基础之基础没啥好说的，看oiwiki ！！！重点是一定要区分无向和有向 树的直径/重心发现一个很良心的博客blog。 这模板题也是他出的 树的直径 #include<bits/stdc++.h> using namespace std; #define ll long long…
2022/8/12 23:27:04 人评论 次浏览 -
牛客小白月赛54
牛客小白月赛54 https://ac.nowcoder.com/acm/contest/38457#question 题意不用说，因为是中文，自己看就得了 感觉这次比上回难点 EF 待补 A - Sum 最容易想到的思路就是拿个堆，每次找最大的两个数相加。但是这么做复杂度暴了（我不会算）。 考虑优化一下。先排个序，每…
2022/8/12 23:26:15 人评论 次浏览 -
20220812模拟赛总结
今天抽出一点时间写总结，最近真的超级忙.....下午要补昨天咕咕的补题 大概是我暑假唯一的博客吧.... 最近实力漂浮不定，感觉自己应该再成熟一点，不要受太多外界因素干扰 个人成绩 分数： 300/300 排名：1（算上时间的排名：2） 比赛评价 简单。 别急，确实简单，我没有…
2022/8/12 23:23:57 人评论 次浏览 -
一些杂项算法
KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2];void kmp() {n = strlen(s + 1), m = strlen(p + 1);int j = 0;nxt[1] = 0;for (int i = 2; i <= m; i++) {while (j > 0 && p[j + 1] != p[i])j = nxt…
2022/8/11 14:25:35 人评论 次浏览 -
多校11
T1 区间筛裸题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int pri[N]; ll num[N];//FOR [L, R] bool npri[N]; ll l, r; void sieve(int len){for(int i = 2; i <= len; ++i){if(!npri[i]) pri[++pri[0]] = i;…
2022/8/11 6:27:58 人评论 次浏览 -
树状数组（一）
前置知识 lowbit 求出最后一个二进制中最后一个1在什么位置 int lowbit(int x) {return x & (-x); }原理:原码 & 补码 例如：11 & (-11) 11原码: 0000 1011 -11原码: 1000 1011 -11反码: 1111 0100 -11补码: 1111 01010000 1011 & 1111 0101-----------0…
2022/8/11 6:27:08 人评论 次浏览 -
20220808-抽象类和方法_abstract
目录1. 概念：2. 使用细节：3. 抽象类实践——模版设计模式 抽象类：当父类的某些方法，需要声明，但是有不确定如何实现时，可以将其声明为抽象方法，那么这个类就是抽象类。 abstract class className{//属性//普通方法//构造器//代码块，静态代码块//静态方法 }1. 概念…
2022/8/9 6:23:46 人评论 次浏览
