搜索结果
查询Tags标签： long，共有 1549条记录-
博弈论：Play a game - hdu1564
【题目大意】：ailyanlu 和 8600 在一块大小为 n*n的棋盘上下棋 ， 8600 先手。棋盘上只有一颗旗子（初始的位置在角落。），每次操作都只能操作它。 每个选手每次都可以将棋子移动到 相邻的点上 （ 只要这个点之前没有到过 ）。当一个人没法操作时，游戏结束，胜者是另…
2022/4/9 23:19:02 人评论 次浏览 -
中国剩余定理 P1495 【模板】中国剩余定理(CRT)/曹冲养猪
1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll; 4 const int N=1e5+5;5 ll a[N],mod[N],ans,n,mulsum=1;6 ll read()7 {8 ll x=0,f=1;char ch=getchar();9 while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();} 10 while(c…
2022/4/7 23:21:14 人评论 次浏览 -
4.6省选练习
省选时间定了,慌是不可能的,这辈子是不可能的 \(T1\) //直接看这一位选什么就好了 #define Eternal_Battle ZXK #include<bits/stdc++.h> #define int long long #define MAXN 1000005 using namespace std; int cnt[35][2]; int n,a[MAXN]; void sol() {int res=0…
2022/4/6 23:22:53 人评论 次浏览 -
.Net Core关于SM4 加密算法 修正版
最近涉及到了很多关于SM4加密解密的对接要求，说明国密这块有越来越多的人愿意使用了。（题外话） 所以我也网上看了看大家写的加密解密帮助类。也算是对前辈的代码做个实现，最终发现有些地方是有问题的。 这里引用一个博主的文章内容， 引用地址：https://www.cnblogs.c…
2022/4/6 17:20:00 人评论 次浏览 -
C++ Primer Plus学习笔记
C++ Primer Plus 第1章 预备知识 区分扩展名C++程序使用.C或者.cpp作为扩展名，C程序使用.c作为扩展名对于某些UINX系统，也可使用扩展名cc和cxxDOS不区分大小写 源代码文件的扩展名C++实现 源代码文件的扩展名UNIX C、cc、cxx、cGNU C++ C、cc、cxx、cpp、c++Digital Mar…
2022/4/5 20:19:22 人评论 次浏览 -
D. A Simple Task
题目链接 D. A Simple Task 给定 \(n\) 个点 \(m\) 条边的简单图，计算图中有多少个简单环 数据范围 \(1 ≤ n ≤ 19, 0 ≤ m\) 解题思路状压dp状态表示：\(f[i][j]\) 表示状态为 \(i\) 时，起点为 \(i\) 的最低位，终点为 \(j\) 时的最少环数状态计算：\(f[i|1<…
2022/4/4 23:19:30 人评论 次浏览 -
Rabin-Karp 字符串查找算法
和一般的比较字符串的方式不同，Rabin-Karp 查找算法通过对子字符串进行 hash，如果在原有字符串中找到了 hash 值相同的字符串，那么继续比较是否是需要查找的字串，一般来讲，如果 hash 操作做的很好的话，那么一般一次匹配就是待查找的子串 基本思想 长度为 \(M\) 的字…
2022/4/4 17:19:58 人评论 次浏览 -
快速幂板子
#pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> #include<cmath> type…
2022/4/3 23:24:05 人评论 次浏览 -
Pjudge #21614. 守卫/2021-2022 ICPC North America Championships. Problem I
题面传送门 首先显然是在最小生成树上搞的。 可以发现，如果有\(k_1,k_2\dots k_m\)这些村庄被派遣了守卫，那么被断掉的边一定是两两点对间的最大边，容易证明这只有\(k-1\)条。 不难想到建立Kruskal重构树，然后一个额外点要选的话那么两个儿子中都有守卫。 我们将守卫看…
2022/4/3 23:23:57 人评论 次浏览 -
DFS深度优先搜索
(23条消息) DFS入门级（模板）_ღ江晚吟的博客-CSDN博客_dfs入门 思路：所谓DFS就是指：优先考虑深度，换句话说就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路。 用book函数来存储是否走过一次,用a[step]来表示盒子，step为盒子的下标，i为扑…
2022/4/3 23:20:00 人评论 次浏览 -
BFS广度优先搜索
思路： 1.多条路一起走，知道有一条路走到终点，就返回步数 2.标记所有走过的格子为2，终点为3 3.以当前格子(now)为中心，判断上下左右格子是否符合条件（视具体情况而定），用一个新的二位数组来模拟移动 4.使用栈(queue)来存储信息，并进行判断，和改变当前格子信息 5.…
2022/4/3 23:19:45 人评论 次浏览 -
【Java】时间转换（可用于计算耗时场景）
public class TimeCalc {/*** 将指定数字转换为时间（格式： 00:00:00,000）** @param timeNumber 如 216059999* @return 如 60:00:59,999*/public static String calc(long timeNumber) {long hUnit = 60 * 60 * 1000;long mUnit = 60 * 1000;long sUnit = 1000;long h…
2022/4/3 11:49:32 人评论 次浏览 -
雪花算法
在分布式场景中，如何生成一个全局的唯一 ID ？由于是通过多台机器并行运算，因此一般的时间戳、UUID 都不是很可靠。为此，Twitter 提出了一种名为 “雪花算法” 的算法来生成分布式全局唯一 ID 的算法 算法介绍 “雪花算法” 生成的 ID 为 \(64\) 位整数，其中，前 \(41…
2022/4/3 11:19:41 人评论 次浏览 -
第二天学习内容
一、数据类型拓展 1 整数拓展：二进制0b八进制0十六进制0x 2 浮点数拓展：float：有限 离散 有舍入误差 大约 接近但不等于最好完全使用浮点数进行比较银行业务用BigDecimal 3 字符拓展：所有的字符本质还是数字。使用强制转换转换为数字：char c1="A&q…
2022/4/3 6:22:58 人评论 次浏览 -
2022.4.2
AtCoder Beginner Contest 246 贴个代码，明早补 A - Four Points #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int>…
2022/4/3 6:21:31 人评论 次浏览
