非常用模板
摘要：
#include<stdio.h> #include<string.h> #include<algorithm> #define N 100010 using namespace std; typedef long long LL; int a[N]; //原数组 int sorted[N]; // 阅读全文
posted @ 2018-07-23 11:40 Best_Efforts 阅读(103) 评论(0) 推荐(0) 编辑
CF考古活动
摘要：
Codeforces Beta Round #1 http://codeforces.com/contest/1 A.测试用水题，呵呵。给三个数nma，求ceil(n/a)*ceil(m/a)。 长整型。 1 #include <iostream> 2 #include <bits/stdc++.h 阅读全文
posted @ 2018-05-25 19:14 Best_Efforts 阅读(123) 评论(0) 推荐(0) 编辑
数学相关，先记账，再慢慢还……
摘要：
一.数论 1.1 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。 1.2 中国剩余定理 1.3 欧拉函数在数论，对正整数n，欧拉函数是少于或 阅读全文
posted @ 2018-05-12 11:29 Best_Efforts 阅读(220) 评论(1) 推荐(0) 编辑
CF练习记录
摘要：
2018/5/6 Codeforces Round #478 (Div. 2) C http://codeforces.com/contest/975/problem/C Valhalla Siege 题意：n的士兵，每个士兵有一些生命值，有q次询问，每次询问从前向后造成ki点贯穿伤害（生命值归零的 阅读全文
posted @ 2018-05-06 11:14 Best_Efforts 阅读(223) 评论(0) 推荐(0) 编辑
POJ 1180 Batch Scheduling (dp,双端队列）
摘要：
1 #include <iostream> 2 using namespace std; 3 const int MAX_N = 10000 + 8; 4 int S, N; 5 int T[MAX_N], F[MAX_N]; 6 int sum_F[MAX_N]; 7 int dp[MAX_N]; 阅读全文
posted @ 2018-05-05 21:35 Best_Efforts 阅读(130) 评论(0) 推荐(0) 编辑
东拼西凑的模板·持续更新中
摘要：
一.常用算法 文中代码大量来自ACM算法模板 · 一些常用的算法模板-模板合集（稍加修改） 1.1 快速幂 1 ll qpow(ll x, ll n , ll mod) 2 { 3 ll ans=1; 4 while(n){ 5 if(n&1){ 6 ans=(ans*x)%mod; 7 n--; 阅读全文
posted @ 2018-05-05 10:19 Best_Efforts 阅读(527) 评论(0) 推荐(0) 编辑
鸽笼原理
摘要：
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽 阅读全文
posted @ 2018-05-04 22:55 Best_Efforts 阅读(465) 评论(0) 推荐(0) 编辑
POJ 3260 多重背包+完全背包
摘要：
内容基本来自http://www.hankcs.com/program/algorithm/poj-3260-the-fewest-coins.html 主要用于加深个人理解 POJ 3260 The Fewest Coins 最小货币流通：用面值Vi，个数Ci的硬币购买价格T的商品，假设商店每种面 阅读全文
posted @ 2018-05-04 22:50 Best_Efforts 阅读(211) 评论(0) 推荐(0) 编辑
背包问题总结
摘要：
我对于dp的使用仍然很不熟练，总结一下各种背包梳理一下。 01背包 完全背包 w很大的01背包 w很大的完全背包 多重背包 复杂度O（nWlog(m))。 算法思想是可以利用1,2,4，…，2k+a来表示一个数，因此，可以把m个相同物品看作是log(m)种不同的物品做01背包求解。 总之mi=1+2 阅读全文
posted @ 2018-05-04 15:32 Best_Efforts 阅读(151) 评论(0) 推荐(0) 编辑
POJ2823 滑动窗口
摘要：
滑动最小（最大）值，模版题。 题意：给一个数列，给一个窗口大小k，顺序求每个窗口中最大值和最小值。 和挑战中的例题一模一样，就多了一个求最大，改个大于小于符号就行。 算法是利用双端队列： 以求最小值为例，维护这样一个队列： 1.队列中元素保存数列下标，数列中元素（下标）递增，并且下标对应数列中元素（ 阅读全文
posted @ 2018-05-03 21:41 Best_Efforts 阅读(207) 评论(0) 推荐(0) 编辑
