搜索结果
查询Tags标签： long，共有 1549条记录-
算法-初次尝试-模拟退火
我对模拟退火的初步理解，还没深入了解过。这里只是用模拟退火求函数极值。 题目：https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; typed…
2021/4/18 20:25:16 人评论 次浏览 -
Codeforces Round #715 (Div. 2) A ~ D
个人博客版：http://www.noobzyk.top/?p=692 A. Average Height 分析 堪比div3 A的水题 代码 /*** @file :vsDebug2.cpp* @brief :* @date :2021-04-16* @Motto :Love Sakurai Yamauchi Forever*/ #include <iostream> #include <cstdio> #include…
2021/4/18 18:27:03 人评论 次浏览 -
P4868 Preprefix sum
Aimee 首先可以知道对于任意一个\(a_i\)，我们可以知道他的贡献在\([i,n]\) 那么对于每一次对于\(ss_k\)的查询，贡献是\((k-i+1)*a_i\) 分配一下，贡献是\(a_i*(k+1)+a_i\)，分别计算这两个就可以了 #include<iostream> #include<cstdio> #include<algori…
2021/4/18 18:25:27 人评论 次浏览 -
第十二届蓝桥杯B组C/C++省赛
A题.空间就很坑，比赛是把int型当4bit了，其实它是4字节（B） 答案：67108864 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <string> #include <cmath> #include <algorithm> usin…
2021/4/18 14:55:20 人评论 次浏览 -
Java基础语法--数据类型
java基础语法–数据类型 数据类型 强类型语言 要求变量的使用要严格符合规定，所有变量都必须先定义后才能使用 若类型语言 要求变量的使用符合规定 Java的数据类型分为两大类 一、 基本类型(primitive type) 1、数值类型 (1)整数类型 byte占1个字节范围：-128-127 sho…
2021/4/18 12:27:09 人评论 次浏览 -
数位dpの学习笔记
数位dp的题目类型基本都是 “求 \([L,R]\) 之间中满足某个条件的数的个数。” 数据通常都超过了 \(int\) 甚至 \(long\) \(long\) 的范围。我们使用 \(O(n)\) 的算法是完全不能通过的。 于是我们通常使用 “试填法” 的思想，通过DP预处理，再逐位枚举拼凑，或者直接使用记…
2021/4/18 10:57:13 人评论 次浏览 -
简单数论
exgcd 求解形如ax+by=c的方程的一组解 则: \[x=x_0+\frac{b}{(a,b)}t,t\in Z \]void exgcd(ll a,ll b) {if(!b) {x=1,y=0;return;}ll k=a/b; exgcd(b,a-k*b);ll t=x; x=y,y=t-k*y; }同余方程 合并方程（见小本本） 模板 ybtoj H. 中国剩余定理 #include<bits/stdc++.h&…
2021/4/18 10:56:07 人评论 次浏览 -
AC自动机
学习博客 代码： #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<sstream> #include<queue> #include<map> #include<vector> #include<set> #inclu…
2021/4/18 10:26:50 人评论 次浏览 -
C++第三章学习笔记——处理数据
3.1.3整型 short 至少16位；int 比 short长；long 至少32位；且至少与int一样长；longlong 至少64位；且至少与long一样长； 头文件climits中包含了关于整型限制的信息,具体来说它定义表示各种限制负号名称，例如，INT_MAX为int的最大取值,CHAR_BIT是字节的位数。 //limit…
2021/4/16 20:31:02 人评论 次浏览 -
《深入理解计算机系统》（CSAPP）读书笔记 —— 第五章 优化程序性能
写程序最主要的目标就是使它在所有可能的情况下都正确工作。一个运行得很快但是给出错误结果的程序没有任何用处。程序员必须写出清晰简洁的代码，这样做不仅是为了自己能够看懂代码，也是为了在检査代码和今后需要修改代码时，其他人能够读懂和理解代码。另一方面，在很多…
2021/4/16 20:30:28 人评论 次浏览 -
KM + bfs迭代 算法
1KM算法： 能在二分图最大匹配是完美匹配时计算得出二分图最大权完美匹配，且效率一般高于网络流。缺点是有局限性。 2定义交错树：在最匈牙利算法中，如果从某个左边节点出发，寻找匹配失败，那么在dfs的过程中，所有访问过的节点，以及为了访问这些节点而经过的边，共同…
2021/4/16 20:25:47 人评论 次浏览 -
2019年第十届蓝桥杯JAVA G组——试题 E: RSA 解密
【问题描述】 本题总分：15 分 RSA 是一种经典的加密算法。它的基本加密过程如下。 首先生成两个质数 p, q，令 n = p q，设 d 与 (p − 1) (q − 1) 互质，则可 找到 e 使得 d e 除 (p − 1) (q − 1) 的余数为 1。n, d, e 组成了私钥，n, d 组成了公钥。当使用公钥加…
2021/4/16 14:27:36 人评论 次浏览 -
java的数据类型 以及字节
强类型语言：要求变量的使用要严格符合规定，所有变量都必须先定义后才能使用★ java的数据类型分为两大类：基本类型（primitive type）应用类型（reference type） public class Demo01 {public static void main(String[] args) {//八大进本数据类型//整数int num1 = 1…
2021/4/16 1:25:09 人评论 次浏览 -
牛气的JavaScript，让雪花算法成为空气
xjjdog.cn 对200+原创文章进行了细致的分类，阅读更流畅，欢迎收藏。不羡鸳鸯不羡仙，一行代码调半天。原创：小姐姐味道（微信公众号ID：xjjdog），欢迎分享，转载请保留出处。没错。前端，就是用来坑后端的。我也只能在这里，发表这样无耻的言论。因为xjjdog的修为主要体…
2021/4/15 20:27:11 人评论 次浏览 -
反汇编分析C++代码
编译环境：Windows 10 + VS2015 1、问题引入 在Win32环境下，CPU小端模式，参数用栈来传递，写出输出结果。 代码如下：int main() { long long a = 1;long long b = 2;long long c = 3;printf("%d%d%d", a, b, c);//输出结果102return 0; }反汇编代码如下：…
2021/4/15 14:25:25 人评论 次浏览
