qq_52008247的博客

Like 1 + 1(大数乘法取模)Description求 a 乘 b 对 p 取模的值，其中1<=a,b,p<=1e18。Input第一行a，第二行b，第三行p。Output一个整数，表示a*b%p的值。AC代码把乘法转化为加法计算。#include <iostream>#include <cstring>#include <cmath>#include <cstdio>#include <algorithm&g

第五次团体赛B：3727:摘花生（DP）⭐⭐C - 换乘砖家 计蒜客 - T1401 （Dijkstra + 思维 + 建图）⭐⭐⭐D. Mocha and Hiking （思维）E. Strange Birthday Party（贪心）（思维）⭐G - 协会的那点事 POJ - 2492 （种类并查集）⭐⭐⭐⭐⭐H-漫步森林（思维）I - 签到题 CodeForces - 1145A （思维K - 米奇妙妙屋 CodeForces - 1000B（思维+贪心？？）⭐⭐⭐⭐L - x的趣味问题 CodeFo

KMP算法模板练习A - Number Sequence（KMP裸题）B - Oulipo（出现次数1.0）C - 剪花布条（出现次数2.0）D - Cyclic Nacklace（最小循环节）⭐⭐E - Period（循环节出现次数）F - Power StringsG - Seek the Name, Seek the Fame（求出所有既是前缀又是后缀的子串长度）⭐⭐⭐模板#include <iostream>#include <cstring>#include &lt

暑期训练第四次团队赛A - Longest!!! POJ - 2533 （dp）E - 回文？ CodeForces - 805B (思维)F - An interesting sequence CodeForces - 1557A （思维）I - YES OR NO CodeForces - 1324B （思维）K - w(ﾟДﾟ)w坐大牢 POJ - 3984 （bfs+记录路径）⭐⭐⭐L - w(ﾟДﾟ)w唱电音 HDU - 1794 （暴力）（二维数组覆盖次数）⭐⭐G - w(ﾟДﾟ)w爱跑酷 PO

14. Floyd + 朴素版DijkstraFloyd（多源最短路径）（O(n^3)）练习A - 最短路 HDU - 2544 （模板）F - Cow Contest POJ - 3660 （微变形）C - 一个人的旅行 HDU - 2066 （Floyd+剪枝）Dijkstra算法朴素版 （单源最短路径）（O(n^2)）练习I - Til the Cows Come Home POJ - 2387 （模板）D - Choose the best route HDU - 2680 （记录一个奇奇怪怪的wa

13.拓扑排序模板练习A - Genealogical tree（模板题）D - 产生冠军(set/拓扑)(思维)F - Reward⭐（逆向拓扑、BFS？？）H - Labeling Balls⭐⭐⭐（逆向拓扑）模板#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <cstdio>#include <queue&g

前缀和与差分二维差分+二维前缀和练习E - Covered Points Count（差分+前缀和+离散化）⭐⭐二维差分+二维前缀和二维前缀和：pre[i][j] = a[i][j]练习E - Covered Points Count（差分+前缀和+离散化）⭐⭐You are given n segments on a coordinate line; each endpoint of every segment has integer coordinates. Some segments c

10.背包问题与滚动数组背包问题01背包背包问题求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。01背包给n个物品和一个容量是m的背包，每个物品有两个属性，体积vi和价值wi，每件物品只能用一次。//n个物体，容量为m//体积v[i] 价值w[i]//状态方程f[i][j]表示前i件物品（不一定全部放入）放入一个容量为j的背包可以获得的最大价值 for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++)

暑期集训个人积分赛(二）Robberies HDU - 2955 （01背包）二级目录三级目录Robberies HDU - 2955 （01背包）二级目录三级目录

9.快速幂与矩阵快速幂模板快速幂矩阵快速幂取模时遇到负数快速乘练习A - Fibonacci⭐（基础）B - Tr AC - A Simple Math Problem ⭐⭐E - ProjectEuler 48F - 求递推序列的第N项⭐G - 人见人爱A^B模板快速幂ll qpow(ll a,ll b){ ll ans=1; while(n) { if(n&1) ans=ans*a%mod; n>>=1; a=a*a%mod; } return ans;

6.二分+贪心二分查找贪心算法练习进击的奶牛 （二分）洛谷P1824A - Trailing Zeroes (III)（判断n！末尾0的个数⭐⭐）（二分）B - Strange fuction（二分）C - Pie（二分）⭐⭐D - Best Cow Line（贪心）E - The Frog's Games（二分）F - 湫湫系列故事——消灭兔子（贪心+运算符重载）⭐⭐G - pairs二分查找二分查找的基本思想：将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x

7.位运算，递归，全排列模板递推/递归全排列练习A - 前缀异或 51Nod - 2128C - Skill Up （DFS、枚举）AtCoder - abc167_c ⭐⭐D - 一只小蜜蜂...（递推） HDU - 2044E - 母牛的故事 （递推）HDU - 2018F - 阿牛的EOF牛肉串（递推） HDU - 2047H - 排列2（全排列） HDU - 1716I - Ignatius and the Princess II （全排列）HDU - 1027模板递推/递归斐波那契数列：递

A - SORT AGAIN HDU - 2523 （哈希）给你N个整数,x1,x2…xn，任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。现在请你计算第K大的组合数是哪个（一个组合数为第K大是指有K-1个不同的组合数小于它）。Input输入数据首先包含一个正整数C，表示包含C组测试用例.每组测试数据的第一行包含两个整数N，K。(1<N<=1000,0<K<=2000)接下去一行包含N个整数，代表x1,x2…xn。(0<=xi<

5.唯一分解定理、GCD、LCM模板唯一分解定理GCD（最大公约数）LCM（最小公倍数）练习C - Wolf and Rabbit（欧几里德的扩展）D - Cake（数学思维、模拟）模板唯一分解定理任何一个大于1的自然数 ，都可以唯一分解成有限个质数的乘积。GCD（最大公约数）欧几里德算法（辗转相除法）：gcd(a,b)=gcd(b,a%b) 若d能整除a、d能整除b，那么d能整除（a+b)。=>若d能整除a、d能整除b，那么d能整除（xa+yb)。a%b=a-a/b*b=&gt

2.STL PracticeA - {A} + {B} HDU - 1412 （set）B - Train Problem I HDU - 1022 （stack）C - Alice, Bob and Candies CodeForces - 1352D （deque）D - Let the Balloon Rise HDU - 1004 （map）E - 全排列 51Nod - 1384F - 水果 HDU - 1263 （map嵌套）G - Running Median HDU - 3282（优先队列）

1.C++基础A - A + B Problem II HDU - 1002D - Magical Bamboos Gym - 101350DG - Yet Another Walking Robot CodeForces - 1296CI - Assigning to Classes CodeForces - 1300BJ - Display The Number CodeForces - 1295AK - Yet Another Meme Problem CodeForces - 1288BA - A