Nemaleswang的博客_面经,_____以下均为A,模板

主席树模板

【代码】主席树模板。

算法

c++

数据结构

#include

子树

原创 24天前 12 阅读

ACM 对拍

【代码】ACM 对拍。

算法

c++

#include

ios

ci

原创 24天前 9 阅读

后缀数组模版

【代码】后缀数组模版。

算法

c++

数据结构

i++

#include

原创 1月前 28 阅读

二维前缀和和二维差分

【代码】二维前缀和和二维差分。

算法

数据结构

前缀和

二维

差分

原创 1月前 12 阅读

博弈论 SG函数

【代码】博弈论 SG函数。

算法

c++

i++

非零值

预处理

原创 1月前 11 阅读

codeforce避免被卡的unordered_map

【代码】codeforce避免被卡的unordered_map。

哈希算法

算法

f5

原创 2月前 18 阅读

字符串哈希

使用unsigned long long来做自然溢出。

算法

c++

字符串

i++

字符串哈希

原创 6月前 31 阅读

swpu-acm集训队补充周赛（2016/12/24）题解

本来这一周的练习是杭电的新生赛，但是很多同学没有及时的注册周赛，所以才有了这一场补充周赛，题目连接这里：swpu-acm集训队补充周赛，所以我就不把题目写出来了，话不多说，上题解： A：题意无比明确啊，给你a,b,s三个数,求是否恰好用给定的s步内从（0,0）到（a,b），判断一下就好，从（0,0）到（a,b）最少需要abs(a-0)+abs(b-0)步，如果s小于这个值，肯定到不了啊，如果大

算法竞赛

ACM

swpu-acm集训队

#include

i++

原创 2022-09-23 17:31:17 69 阅读

RMQ算法模板

RMQ算法，主要用于求区间最大值或者区间最小值。本质就是通过倍增的方法进行计算。

算法

数据结构

c++

i++

最小值

原创 2022-09-10 07:10:05 103 阅读

2017ACM-ICPC 青岛赛区总结

~~~~~~~EC打完回来

后缀数组

死机

返回结果

原创 2022-09-01 07:01:26 84 阅读

2017四川省赛总结

可能这个省赛是很纠结的东西啊，好像提前一个月其它省都举办了省赛，然后sc慢一点？刚好省赛又在蓝桥杯国赛后面一周，所以五月份就很忙的啊，最主要的是有一门考试刚好跟这两个时间冲突，刚开始跟蓝桥杯冲突，后来又跟省赛冲突（然后跟蓝桥杯冲突可能蓝桥杯就割了啊，毕竟旅游嘛（flag立的飞起），但是跟省赛冲突就只能重修了？）好在后来跟老师联系了一下，把时间调到了周六上午，然后只是没去省赛热身赛而已，好像没什么

上传

外链

.net

原创 2022-09-01 07:00:58 91 阅读

swpu2017寒假作业通知

Hello!大家寒假好呀，是不是没有作业的寒假很让人不爽啊，so，大家期待已久的寒假作业通知出炉啦，大家快来围观啊：1、

ACM

swpu-acm集训队

算法竞赛

搜索

并查集

原创 2022-08-31 10:39:41 73 阅读

2016四川省省赛总结

省赛过去接近八个月的时间了，然后想了一想，毕竟是大一参加的两场现场赛之一（还有一场是四川大学的邀请赛，理所当然的打铁了），所以还是补一发省赛总结吧，因为已经过去很久远的时间，所以照片什么的通通没有太多，大概做个那两天行程的总结吧：首先是省赛的选拔赛吧，由于学校实力比较弱的缘故，所以学长学姐们在选拔的时候并没有多么的用心，就是省赛当周周二的时候提醒我们周四下午到团队打比赛，然后选拔去省赛

ACM

算法竞赛

swpu-acm集训队

心路历程

四川省赛

原创 2022-08-31 10:39:33 93 阅读

2017年SCU校赛总结

这是某个我不认识的人在讨论里面催我做总结的，最近太忙啦，画个圈圈诅咒你，哼╭(╯^╰)╮

数组

优先队列

重启

原创 2022-08-31 10:39:08 73 阅读

第八届蓝桥杯C/C++程序设计本科B组国赛题解

1.36进制题目：对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。

#include

i++

数据

原创 2022-08-31 10:38:39 110 阅读

2017ACM-ICPC 西安赛区总结

~~~~~~~本来不想这么早写这些总结的，但是鉴

最短路

线段树

数据

原创 2022-08-31 10:38:15 106 阅读

第三届蓝桥杯C/C++程序设计本科B组省赛题解

1.微生物增殖** 题目：假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数

#include

i++

ios

原创 2022-08-31 10:37:55 98 阅读

SWPU-ACM集训队周赛之个人赛（4-3，蓝桥杯模拟赛）----题解

今天的比赛题目是今年蓝桥杯的模拟赛原题，所以题解大概是可以在网上给搜索到的，但是希望同学们都是本着上是给

ACM

swpu-acm集训队

算法竞赛

题解

acm-icpc

原创 2022-08-31 10:37:47 75 阅读

第七届蓝桥杯C/C++程序设计本科B组国赛题解

1.一步之遥题目：从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平

#include

i++

ios

原创 2022-08-31 10:37:32 308 阅读

soj 4559 Easy Problem

题目链接：Easy Problem

i++

数据

ios

原创 2022-08-31 10:37:31 40 阅读

hdoj 6154 CaoHaha's staff

题目链接：CaoHaha’s staff题目大意：给你一个面积，要求你用最少的边构成一个多边形，这个多边形的面积大于等于这个面积题目思路：要使面积尽量的大我们要有尽量

#include

javascript

ios

原创 2022-08-31 10:37:24 45 阅读

2017年UESTC第十五届校赛总结

本来是信心满满的过去说要写4题，结果成功一题滚粗，真的

心路历程

ACM

swpu-acm集训队

实验楼

大模拟

原创 2022-08-31 10:37:22 48 阅读

poj 3070 Fibonacci

题目链接：Fibonacci题目大意：求斐波那契的第n项对10000求余题目思路：构造矩阵后直接矩阵快速幂#inclu

#include

i++

ios

原创 2022-08-31 10:37:14 64 阅读

bzoj 2818 Gcd

题目链接：Gcd题目大意：求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对题目思路：先转化一下题意，变成求1 <=x,y <= N/prime[i]且Gcd(x,y) = 1的数对有多少，然后假设x >= y，y的枚举交给欧拉函数，又x,y大小不一定，所以答案乘以2，但是注意到这样一种情况，x == y的情况，这种情况答案是x本身，除开1之外都不是质数，所以不

#include

i++

ios

原创 2022-08-31 10:37:10 43 阅读

swpu2016级第一周寒假作业题解

这是16级同学第一周寒假作业的题解，内容大概是二分，双指针和预处理优化，题解不会很详

swpu-acm集训队

算法竞赛

二分

双指针

预处理优化

原创 2022-08-31 10:36:59 72 阅读

开始写blog了

大一也快要结束了，犹豫了很久，直到现在才有了写博客

计算机类

原创 2022-08-31 10:36:54 87 阅读

hihocoder 1636 Pangu and Stones

题目链接：Pangu and Stones题目大意：给出n堆石头，每次最少合并其中l堆，最多合并r堆，合并的代价是这x堆

Python

原创 2022-08-31 10:36:54 62 阅读

下定决心开始写题解了

博客倒是很久以前就有了，

重新启动

原创 2022-08-31 10:36:36 46 阅读

线段树区间最大值查询，单点更新，建立模板

一颗线段树的建立：const int MAXNODE = 1<<20;const int MAX = 1e6+3;struct NODE{ i

ACM

算法竞赛

swpu-acm集训队

线段树

原创 2022-08-31 10:36:36 312 阅读

tyvj 1028 Bessie的体重问题

题目链接:Bessie的体重问题题意很简单，给你h和n，分别代表可以的最大数量和可以选择的n个数，，直接

i++

c++

#include

原创 2022-08-31 10:36:33 40 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11886490

主席树模板

ACM 对拍

后缀数组模版

二维前缀和和二维差分

博弈论 SG函数

codeforce避免被卡的unordered_map

字符串哈希

swpu-acm集训队补充周赛（2016/12/24）题解

RMQ算法模板

2017ACM-ICPC 青岛赛区总结

2017四川省赛总结

swpu2017寒假作业通知

2016四川省省赛总结

2017年SCU校赛总结

第八届蓝桥杯C/C++程序设计本科B组国赛题解

2017ACM-ICPC 西安赛区总结

第三届蓝桥杯C/C++程序设计本科B组省赛题解

SWPU-ACM集训队周赛之个人赛（4-3，蓝桥杯模拟赛）----题解

第七届蓝桥杯C/C++程序设计本科B组国赛题解

soj 4559 Easy Problem

hdoj 6154 CaoHaha's staff

2017年UESTC第十五届校赛总结

poj 3070 Fibonacci

bzoj 2818 Gcd

swpu2016级第一周寒假作业题解

开始写blog了

hihocoder 1636 Pangu and Stones

下定决心开始写题解了

线段树区间最大值查询，单点更新，建立模板

tyvj 1028 Bessie的体重问题