axuhongbo的博客

LL modmul(LL A,LL B,LL mod){ return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod;}orll n,k,p;ll kre(ll a,ll b){ a=a%p; b=b%p; return ((a*b-(ll)(((double)a*b+0.5)/p)*p)+p)%p;}...

决策单调性优化dp- 学习摘要百度文库 MORE 从入门到放弃？入门 化简 +1 +2 +3 分治做法另一道经典

给定一个小写字符组成的字符串S，（|S|<1e5，下标从1开始）,现在有Q种操作，对于每个操作Q(Q<=1e3)，输入opt，如果opt==1，输入x，c，表示把S[x]改为c，（c是小写字母）。如果opt==2，输入字符串T，输出S种有多少个字串==T（字串可以重叠）,（|T|<=10）。inputCopy ababababa 3 2 1 7 aba 1 5...

java日期格式化详解日期和时间格式由 日期和时间模式字符串 指定。在 日期和时间模式字符串 中，未加引号的字母 ‘A’ 到 ‘Z’ 和 ‘a’ 到 ‘z’ 被解释为模式字母，用来表示日期或时间字符串元素。文本可以使用单引号 (‘) 引起来，以免进行解释。所有其他字符均不解释；只是在格式化时将它们简单复制到输出字符串 白话文的讲：这些A——Z，a——z这些字母(不被单引号包围的)会被特殊处理...

比赛链接 比赛密码: pojianchengdiedp再继续 题目链接 题目大意:长度为n的数列，满足任意连续长度为k的串乘积都为正数 题目关键： 序号相差k的数字，满足题中式子时正负性一定相等。 可以举例验证 1 -2 -1 3 4 -1 (k = 3) 把4改成-4一定满足 然后递推即可，num[i][0]表示所有下标模k 的数组a中为正数的个数，递推式的含义大概如下

1.#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); long _begin_time = clock();#endif你的代码#ifndef ONLINE_JUDGE long _end_time = clock(); pr

建议转到另一个链接上看 sdut算法专栏 Background 了解并掌握一些入门级的动态规划Question RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j也就是说，RMQ问题是指求区间最值的问题。例子：poj3264题目链接：POJ-3264题目大意：给出 n 个数和

G2. 唐纳德与子串 (Hard) Time limit per test: 2.5 secondsMemory limit: 512 megabytes子串的定义是在一个字符串中连续出现的一段字符。这里，我们使用 s[l…r] 来表示 s 字符串从 l 到 r（闭区间）的子串。在本题中，字符串下标从 0 开始。显然，对于长度为 n 的字符串共有 n(n+1)2 个子串。对于一个给定

题目链接Byteland是一个岛国。爱丽丝拥有构成Byteland的不同岛屿的N张地图。每个岛屿的地图由城市组成，通过道路相连。作为Byteland，每个岛屿的道路布局都是二叉树结构。每个岛屿都有一个资本，这是它的地图的二叉树的根。爱丽丝很无聊，玩下面的游戏： 她从这N张地图中选择了k张，并在每张地图的首都放置了一个机器人。每个机器人都由一个共同的控制字符串控制。如果控制字符串的当前字符

题目链接 题解链接Time limit per test: 3.0 seconds Memory limit: 256 megabytes星光镇的地图是有 n 个点，n−1 条路，这些点从 1 到 n 编号，两两之间都可达；这 n−1 条路的长度都是 1。这 n 个点是居民聚居点，第 i 个点上有 ai 个居民。去年的时候，星光镇政府曾经做了个人口普查，他们投入了大量的资金，获知了

每日推荐–详解主席树1 HDU 1251统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 52206 Accepted Submission(s): 18295Problem Description Ig...

最小路径覆盖 图论相关 最小链覆盖 二分图大讲堂 主席树https://www.cnblogs.com/acmsong/p/7198907.html http://hzwer.com/category/algorithm/dp/state-compression https://blog.youkuaiyun.com/qq_33229466/article/details/80480028...

NEFYOJ SDUTOJ智力异或（2） Problem:1270 Time Limit:5000ms Memory Limit:36665535KDescription 有一个数列包含n个正整数a[1]~a[n]（1<=n<=1e5,0<=a[i]<1e9）,现在有q次操作(q<1e5)，每次操作是以下两种操作中的一种： 1、输...

**作者：tokitsukaze 链接：https://www.nowcoder.com/discuss/94787?type=101&order=0&pos=1&page=0 来源：牛客网题解： 观察样例感觉是个卷积，然后发现是个xor的FWT。 题意转换成，给个a数组和c数组，求一个b数组，使得a数组和b数组做FWT后的结果为c数组。 然后观察FWT的过程...

题目链接 比赛链接 题意：给定n个表达式，m个判断，每次有A is B,A has B 会有 A is B,B is C = A is C A has B,b has c ,A has C A has B ,B is C ,A has C A is B,B has C, A has C 这样的合并，请你输出判断的结果。#inclu...

参考博客 题目链接#include <iostream>#include<bits/stdc++.h>using namespace std;/*题意 ：【类前缀和】有一个时长为m的电视节目，给出n位观众的观看时间段Si-Ti要求最高峰时同时观看本节目的人数，和平均观看量（所有观众的观看时长除以节目时长m）有一个注意点，由于离开的操作在+1个时间点才反...

参考博客 提交链接#include <iostream>#include<bits/stdc++.h>using namespace std;/*题意 ：【模拟】健身中心一共有10台健身机，我从1-10按照顺序 共锻炼3次，我在每台健身机上有两个时间，一个是锻炼时间，另一个是休息时间另外每台健身机都有一个捣乱的人在不停的循环锻炼，他们也有两个时间，一个是...

题目链接 参考博客： I. Starting a Scenic Railroad Service 题意：给出n个乘客的乘车区间，问在乘客自主选择座位和统一安排座位的情况下分别最少需要多少个座位。题解：乘客自主选择座位的情况下，座位的最小数目是与某个乘车区间相交的区间数目的最大值。相交的区间数目即：有多少区间是在这个区间内结束，或在这个区间内开始的。用前缀和分别处理上车和下车即可。...

sublime text3如何写c++

1 https://boke112.com/4520.html 2 https://help.aliyun.com/document_detail/25462.html 3 云服务器 ECS Linux ECS 自动迁移工具 更新时间：2017-08-31 16:36:26注意：该 Migrate 工具只支持迁移系统盘环境，暂不支持迁移到 I/O 优化实例。 功能说明：适用于迁移本地 ...

每日推荐–FFT讲解 权值线段树链接你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管道内请求的重要值得中间值。权值线段树1 权值线段树2 my_code#include&...

LIS模板 变形：因为多了0的设置，所以采用把队列中已有的元素加1的形式进行为0元素空位 HDU 5773 The All-purpose Zero 给你一个长度为10W的数组，每个数范围0-100W 其中的0可以变为INT范围的任意值 问最长上升子序列的长度。#include<bits/stdc++.h>using namespace std;...

学习博客： 学习博客1 ppt 带示例的博客2 博客3入门题：HDU1695 题解1 优化根号n版GCDGiven 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x

题目链接A 题意分析：n条直线将地图切成多个块，起点终点都在块上，问从起点到终点，最少要走多少步？（有公共边的块认为是相邻的块）解题思路：猜想：A、B两点间的线段与多少条直线相交，就是我们需要走的步数。即：步数 = 与线段相交的直线条数（直接搜题解的朋友，建议看到这里就自己去实现一方，或者自己去证明下）#includeusing namespace std;const doub

hdu6239 Interview 期望+拉格朗日插值法|生成函数 推公式

CodeForces 727B Bill Total Value 统计

Packmen CodeForces - 847E 题解二分答案

（CodeForces 883A） The Meaningless Game 二分答案思路+骚操作

精【模板 】拉格朗日插值法

Connections Gym - 101630C

Dancing Cows SPOJ - DCOWS 训练赛题目--低级匹配（暴力） [SPOJ-DCOWS]

codefoces Vocabulary Gym - 100543F 绝妙dp 欧洲中部赛区 题解

gym-100543F Vocabulary 题解 dp

母函数又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。

1、字符串数字之间的转换(1)string –> char * string str(“OK”); char * p = str.c_str();(2)char * –>string char *p = “OK”; string str(p);(3)char * –>CString char *p =”OK”; CString m_St

题目链接* G 记忆化搜索题目的意思： 给你两个数组a,b 让a,b两个数组按其原序进行组合，问能否组合成为c数组。我们可以试着用搜索的方式进行处理，但是由于数据较大，而且在处理的过程中，有重叠的状态，所以我们需要用到记忆话，对于原先有的状态之后的搜索，我们不去在重复，这样就节省了很多的时间。#include #includeusing namespace std;int

比赛链接 A: 水题，读懂题意即可 code:#include#include#include#include#include#includeusing namespace std;int main(){ string u; int t; cin>>t; int sum = 2; while(t--) {

题目链接 参考博客 此题还出自 玲珑学院 1138 震惊，99%+的中国人都会算错的问题 【容斥】【技巧】DESCRIPTION 众所周知zhu是一个大厨，zhu一直有自己独特的咸鱼制作技巧. tang是一个咸鱼供应商，他告诉zhu在他那里面有N条咸鱼（标号从1到N）可以被用来制作.每条咸鱼都有一个咸鱼值Ki，初始时所有Ki都是0 zhu是一个特别的人，他有M个咸数

参考博客 题目链接 题解 建议翻译成英文看You are given a positive integer N. Find the number of the pairs of integers u and v (0≦u,v≦N) such that there exist two non-negative integers a and b satisfying a xor b=u and

题目链接 找出符合题目要求的a b 的个数（a 使得对于任意x,y每个a,b数对至少有一个解#include#include#include#include#include#includeusing namespace std;vectorint>o[310000];int n;const int maxn =310000;int vis[maxn];int m