#50 离线+按位考虑 #99 %6拆成%2和%3合并+将图定向为DAG的方案数为 (-1)^n P(-1) #123 储存分数最后求逆元 #124 $\binom{2n}{n}$大概在25的时候就已经足够求解大小 直接爆搜 #125 对0进行分段然后分治NTT #189 枚举分数(考虑要比最大的区间大)直接判断 #190 考虑每一个数作为min/max的贡献 lucas #191 $f[i][j]$表示交换完前i个以j结尾的最小值 转移直接枚举这一位是否交换 #205 考虑直接对2,3,5,7…

Problem A: 序列 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 12  Solved: 9[Submit][Status][Web Board] Description 作为一名火星人,你为了占领地球,需要想方设法使地球人失去信心.现在你获得了一项能 力,控制今后n天的天气温度,对于第i天,你能将温度控制在[ai,bi]中任意一个数字,你的 目的是使其中某段时间,温度持续不下降,趁此来攻击地球.现在问你最多可以使连续的多 少天满足温度不…

第一部分 基础算法 第 1 章 贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按照右端点排序,每次贪心的从区间的最右边种,然后检查下一个区间是否缺少,缺的话就在最右边继续补. 3):「一本通 1.1 例 3」喷水装置:这题可以发现每个装置所能覆盖的区间是一个矩形,所以这题就变成了给了一堆线段,选出最少线段覆盖整个区间,按照右端点排序然后贪心就可以了. 4):「一本通 1.1 例…

因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ 2018 积木大赛/铺设道路 傻逼原题? 然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:( #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) for(register ll i=x;i<=y;++i) +; ll n,d[N],ans; inline ll read…

深度优先搜索 人生经验 1. 需要输出所有解.并由于元素集有重复元素,要求返回的结果需要去重的情况,可考虑使用值对应数量的map,然后分别考虑依次取不同数量该值的可能. LeetCode39 题目:给定一堆数,每个数可以用无限多次,问凑出目标数target的结果集,要求不能重复. 题解:爆搜,设计为dfs(cur, target),cur为当前用第i个数,这个数用0到target / candidates[cur]个. LeetCode 216 题目:给定数字1到9,从中选 k 个数,返回所有方…

发现好多人都在搞这个...本人也想来试试(Solved刚到70就搞这个靠不靠谱啊喂).会更新的.嗯. 1000-1029 1000 A+B problem (这个还需要一句话吗?). 1001 狼抓兔子 平面图最小割转化为最短路. 1002 轮状病毒 矩阵树定理加一个手推的递推式就行了(注:在原行列式上递推有点麻烦,可以先递推行列式的一部分). 1003 物流运输 枚举区间floyd求最短路,然后\(O(n^2)\)dp... 1004 Cards 直接上Burnside定理. 1005 明明的…

菜鸡刷题记录 [题号:题解] 1008:简单排列组合 #include <bits/stdc++.h> using namespace std; #define ll long long ; ll n, m; ll qmod(ll base, ll n) { ll res = ; while (n) { ) res = res * base % MOD; base = base * base % MOD; n >>= ; } return res; } int main() { w…

目录 Bzoj 近期题目题解 1000: A+B Problem (模拟) 1008: [HNOI2008]越狱 (容斥) 1012: [JSOI2008]最大数maxnumber (线段树) 1034: [ZJOI2008]泡泡堂BNB (贪心) 1036: [ZJOI2008]树的统计Count (树链剖分) 1051: [HAOI2006]受欢迎的牛 (tarjan) 1059: [ZJOI2007]矩阵游戏 (二分图匹配) 1355: [Baltic2009]Radio Transmis…

1000-1009 1000A+B Problem 这个还要写??? 1001 狼抓兔子 平面图最小割转化为对偶图最短路 #include<bits/stdc++.h> #define id(i , j , k) ((k) * (N - 1) * (M - 1) + ((i) - 1) * (M - 1) + (j)) #define PII pair < int , int > #define st first #define nd second //This code is w…

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod-One-Sentence.html 51Nod1404 先列出式子,然后搞成一个组合数.然后 lucas 定理一下,转化成比模数小的组合数.模数很大,打表预处理阶乘即可. 51Nod1026 枚举底数,然后按照指数值域分类,最后容斥一下就好了. 51Nod1033 状压dp一下,矩阵快速幂优化转移. 51Nod1261 考虑每一个上升数都是大于 $9$ 个形如 $11\cdots 11$ 的数之和,…