![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
皓洲
这个作者很懒,什么都没留下…
展开
-
es查询代码模板
public Integer getReadCountById(XfaceNoticeMessageListInquiryResponseSubDTO subDTO) { // 构造查询器 BoolQueryBuilder boolQueryBuilder = new BoolQueryBuilder(); boolQueryBuilder.filter(QueryBuilders.termsQuery("push_id", subDTO.getNoticeI原创 2022-05-18 14:59:08 · 833 阅读 · 0 评论 -
EasyExcel读文件的使用模板
EasyExcelEasyExcel是一个基于Java的简单、省内存的读写Excel的开源项目。官网:(https://github.com/alibaba/easyexcel)常见api · 语雀 (https://www.yuque.com/easyexcel/doc/api)。定义格式package com.bootcrab.cos.dto.coms.easyexcel;import com.alibaba.excel.annotation.ExcelProperty;import i原创 2022-05-13 18:24:07 · 800 阅读 · 0 评论 -
Java实现post请求
post请求代码原创 2022-02-09 11:20:58 · 21840 阅读 · 0 评论 -
Springboot分页对象
Springboot分页对象为了应付一下1024的节日,推荐一下Springboot的分页对象//// Source code recreated from a .class file by IntelliJ IDEA// (powered by FernFlower decompiler)//package com.bootcrabframework.cloud.core.component;import io.swagger.annotations.ApiModel;import i原创 2021-10-24 22:30:02 · 2005 阅读 · 0 评论 -
快速傅里叶变化(FFT)含模板
快速傅里叶变化(FFT)资料来源:https://www.bilibili.com/video/BV1Y7411W73U前置知识索引FFT的核心算法是基于复数和单位根的,并且在算法竞赛中FFT的最普遍应用是求i多项式乘法,或者是卷积。复数 Complex Number 定义:z=a+bi其中a,b∈R,i=n加法法则:(a+bi)+(c+di)=(a+c)+(b+d)i乘法法则:(a+bi)(c+di)=(ac−bd)+(ad+bc)i欧拉定理:eiθ=cosθ+isinθ定义:z =原创 2021-07-04 22:14:53 · 506 阅读 · 2 评论 -
最短路:POJ2253---Frogger(SPFA)
最短路:POJ2253—Frogger(SPFA)题目来源:https://vjudge.net/problem/POJ-2253题意:一个石头上的一只小青蛙Freddy 想要去见另一个小石头的小青蛙Fiona ,但是河水太脏,所以小青蛙需要通过跳石头去见心上人一面。现在给你n个点,第一个点是Freddy的坐标,第二个点是Fiona的坐标,剩下n-2个点是其他石头。问青蛙Freddy ...原创 2019-11-08 17:06:02 · 142 阅读 · 0 评论 -
2020 ccpc长春 F Strange Memory (树上启发式合并+位运算)
2020 ccpc长春 F Strange Memory (树上启发式合并+位运算)题目https://codeforces.com/gym/102832/problem/F题意给定一个含有n个节点的数,求下式的值。∑i=1n∑j=i+1n[ai⊕aj=alca(i,j)](i⊕j)\sum_{i=1}^n\sum_{j=i+1}^n[a_i⊕a_j=a_{lca(i,j)}](i⊕j)∑i=1n∑j=i+1n[ai⊕aj=alca(i,j)](i⊕j)意思大概就是给你两个结点,如果这原创 2020-11-24 12:49:09 · 981 阅读 · 0 评论 -
Educational Codeforces Round 2 E. Lomsat gelral (权值线段树,动态开点+线段树启发式合并)
Educational Codeforces Round 2 E. Lomsat gelral (权值线段树,动态开点+线段树启发式合并)题目600 E. Lomsat gelral题意给你一个树(根节点为1),有n个节点,每个节点都有一种颜色,问你每个节点和其子节点一共有多少种颜色。(n<=1e5)题解最朴素的想法肯定是疯狂dfs,显然这是O(n2)的做法,不可取。那么我们就要考虑到用树上启发式合并,这里我用的是权值线段树启发式合并。思路是这样的:从根节点开始dfs,为每一个叶子节原创 2020-11-14 20:51:23 · 131 阅读 · 0 评论 -
2020 CCPC 绵阳站 J-Joy of Handcraft (调和级数 线段树)
2020 CCPC 绵阳站 J-Joy of Handcraft (调和级数 线段树)之前一直对线段树有种恐惧感,感觉十分晦涩难懂,但是我还是得迎男而上!这题必须补!我说的!耶稣都留不住!题目https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595017题意有n个灯泡,每个灯泡有两种属性分别为t,x。t表示的是开关周期,一个灯泡打开的时间为 (2kt+1)- (2kt+t),关闭时间为(2kt+t原创 2020-11-13 10:51:42 · 256 阅读 · 0 评论 -
2019CCPC湘潭全国邀请赛 C.Chika and Friendly Pairs(莫队+树状数组+数据离散化)
Chika and Friendly Pairs(莫队+树状数组+数据离散化)题目http://acm.hdu.edu.cn/showproblem.php?pid=6534题意给你n(1≤n≤27000),m(1≤m≤27000),k (1≤k≤109)三个数。n代表有n个小于109的数,m代表m次询问,每次询问要求查询区间[L,R]的中两个数绝对值差小于等于k的对数一共有多少个。题解这个明显是区间查询的题目,很自然的想到莫队算法。可是莫队算法要怎么用呢?莫队算法关键的点就是add操作和de原创 2020-11-09 14:07:39 · 221 阅读 · 2 评论 -
2020杭电多校 Fibonacci Sum 数论
链接http://acm.hdu.edu.cn/showproblem.php?pid=6755题意求和其中题解根据公式首先要知道通项公式且能将其转化为mod意义下整数(解二次同余方程)。得出:A = 691504013((1+根号5)/2), B = 308495997((1-根号5)/2);sqrt5 = 383008016(根号5), invsqrt5 = 276601605(根号5分之一)将每一项展开,观察到纵向为一个n+1项的等比数列,等比数列求和可以有优化掉些快速幂,#原创 2020-07-22 20:07:29 · 127 阅读 · 0 评论 -
NCPC 2016 A-Artwork (离线+并查集+二维数组压缩)
NCPC 2016 A-Artwork (离线+并查集+二维数组压缩NCPC 2016 A-Artwork (离线+并查集+二维数组压缩)题目题意题解AC代码NCPC 2016 A-Artwork (离线+并查集+二维数组压缩)题目https://codeforces.com/gym/101550/attachments题意给你n,m,q三个数,代表一张n*m的图,接下来有q次询问。q次询问给你四个数x1,y1,x2,y2 (x1=x2 or y1=y2)。表示在方格中涂黑一块区域。然后问每原创 2020-10-19 14:29:24 · 133 阅读 · 0 评论 -
2020 牛客国庆集训排队 Day2 F.SUM OF SUB RECTANGLE AREAS(大数模板,公差为等差数列找规律)
2020 牛客国庆集训排队 Day2 F.SUM OF SUB RECTANGLE AREAS(大数模板,公差为等差数列找规律)题目https://ac.nowcoder.com/acm/contest/7818/F题意计算这个sum = 0for r1 = 0 to N-1 for c1 = 0 to N-1 for r2 = r1+1 to N for c2 = c1+1 to N sum = sum + (r2原创 2020-10-02 22:28:33 · 113 阅读 · 0 评论 -
个人大数模板(慎用)
#include <string>#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int maxn = 2005;struct bigInt{ int len, d[maxn]; void clean() { while(len > 1 && !d[len-1]) len--; } st原创 2020-10-02 19:50:46 · 114 阅读 · 0 评论