摘要：
"uoj 48. 【UR 3】核聚变反应强度" 题目描述 给出一个长度为 n 的数列 a，求 a1 分别与 a1...an 的次大公约数。不存在则输出 1。 输入 第一行一个正整数 nn 。 第二行 n 个用空格隔开的正整数，第 ii 个为 aiai 。 n≤105,ai≤1012n≤105,ai≤ 阅读全文
posted @ 2019-10-08 22:11
设计涉及社稷
阅读(181)
评论(0)
推荐(0)
摘要：
0 9依次DP 遇到当前i!=dig的时候也要继续dfs！！！ 最容易忽略的一点：l==0的时候要加特判 阅读全文
posted @ 2019-10-08 20:30
设计涉及社稷
阅读(287)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-10-08 20:10
设计涉及社稷
阅读(245)
评论(0)
推荐(0)
摘要：
数位DP模板 最容易忽略的一点：l==0的时候要加特判 c++ int l,r,len,...; int dp[][][][]...; int bit[]; inline int dfs(int pos,int pre,int st,……,bool lead,bool limit){ if(pos 阅读全文
posted @ 2019-10-08 20:00
设计涉及社稷
阅读(123)
评论(0)
推荐(0)
摘要：
1588：数字游戏 阅读全文
posted @ 2019-10-08 19:44
设计涉及社稷
阅读(211)
评论(0)
推荐(0)
摘要：
``` /* reference: Date: 2019.10.08 sol: */ #include using namespace std; #define int long long template inline void rd(T &x){x=0;char c=getchar();int f=0;while(!isdigit(c)){f|=c=='-';c=getchar();... 阅读全文
posted @ 2019-10-08 19:35
设计涉及社稷
阅读(262)
评论(0)
推荐(0)
摘要：
新姿势：前导0的处理 当有前导0的时候，0和1也是可以取到的，所以不能用俩数绝对值之差 2来判断，但是！！！ 我们可以把有前导0的pre设为 2啊！那么0和1就可以取到了 reference: https://www.luogu.org/blog/virus2017/solution p2657 / 阅读全文
posted @ 2019-10-08 19:00
设计涉及社稷
阅读(233)
评论(0)
推荐(0)
摘要：
求证：逆元的存在性 调和级数分析暴力复杂度 复杂度分析 枚举每个d的复杂度是 的，总复杂度： 根据调和级数，复杂度为 ，可以通过本题1e6的数据 自己推柿子 课后作业： "古代猪文" 求证：gcd(f[n],f[m])==f[gcd(n,m)]; 引理1： Gcd(F[n+1],F[n])=1; 证 阅读全文
posted @ 2019-10-08 17:17
设计涉及社稷
阅读(159)
评论(0)
推荐(0)
摘要：
得分： t1 100pts t2 100pts t3 ~~保林（爆零）~~ rk 8（初二巨佬真的太强了）~~Dy Dy Ti 镪 仂~~ "t1 公交换乘" "t3 排列" / 注意以下几点： 1.读字符串我习惯从1开始读； 2.把一个串里的每个数字存下来的技巧见 1 ； 3.S&(1 defin 阅读全文
posted @ 2019-10-08 15:27
设计涉及社稷
阅读(124)
评论(0)
推荐(0)
摘要：
ouyang语重心长：一定要把这个函数名记到哦！来，我们一起念一道：next_permu n ation 看来我英语还是太撇了…… STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 算法思想： 1.首先从最尾端开始往前寻找两个相邻 阅读全文
posted @ 2019-10-08 15:26
设计涉及社稷
阅读(140)
评论(0)
推荐(0)
摘要：
t1 "mzoj 1354: 最大子序列的和" 得分：10pts,本题我打了一个半小时，1.单调队列不熟悉，2.数据范围看错了，空间爆掉，死死翘翘！ 思路： 看到区间的问题首先肯定是想到求 前缀和 ， 我们把[1,k]的和记为sum[k]，可以得到sum[i] = sum[i 1] + a[i]，[ 阅读全文
posted @ 2019-10-08 15:25
设计涉及社稷
阅读(135)
评论(0)
推荐(0)
摘要：
1 0pts 2 10pts 3 100pts 本想装个逼，从后面开始做，确实t3第一个AC，获得了紫色high light,BUT，第二题自己造的极端数据都过了，结果上讲台看，0分！！怎么可能？！检查了一下精度问题，没毛病啊，在最后两分钟发现我把题读错了……我以为必须要是升序的数列……被坑惨了，两 阅读全文
posted @ 2019-10-08 15:24
设计涉及社稷
阅读(123)
评论(0)
推荐(0)
摘要：
DP的做法~~比较麻烦~~我并不会 我选择 贪心 。 显然，三边的差越小，他的面积就越大 所以：每次将木板加入当前的最短边即可完成贪心 但是贪心成功的概率较小，这时可以想到使用随机化！！ 前置技能 海伦公式：sqrt(p (p a) (p b) (p c)),其中p=(a+b+c)/2 trunc函 阅读全文
posted @ 2019-10-08 15:22
设计涉及社稷
阅读(168)
评论(0)
推荐(0)
摘要：
trunc与int的类比 函数trunc直接去除数字的小数部分 函数INT则是向下舍入到最接近的整数。 TRUNC( 5.6) 结果是其整数部分（ 5） INT( 5.6) 结果是向下舍入后的整数部分（ 6） 应用： 舍尾操作 e.g.最大牧场面积乘以100然后舍尾的结果。如果无法构建，输出 1。 阅读全文
posted @ 2019-10-08 15:22
设计涉及社稷
阅读(276)
评论(0)
推荐(0)
摘要：
dp[i][j]表示从i到j有几个完成配对 状态转移分两部 dp[l][r]=max(dp[l+1][r 1]+2,dp[l][r]); //+2是完成一对括号的匹配，共两个字符 dp[l][r]=max(dp[l][k]+dp[k+1][r],dp[l][r]); //类似floyd includ 阅读全文
posted @ 2019-10-08 15:21
设计涉及社稷
阅读(238)
评论(0)
推荐(0)
摘要：
T1 0 pts T2 10pts T3 0 pts 好文推荐 "图论中的二分" "关于一个图中是否存在负环" "1383: 小奇挖矿" ___可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比. ___如果倒着考虑这个问题，得出i n的星球"1"耐久度所能获得的最大收益， 阅读全文
posted @ 2019-10-08 15:20
设计涉及社稷
阅读(128)
评论(0)
推荐(0)
摘要：
t1 5 pts t2 70 pts t4 60pts t1 整数校验器 为什么只有70 pts并tle了呢？ 因为要用二位前缀和来加速！！！！！！！！！！！！ 附上AC代码 include define rep(i,a,b) for(int i=a;i'9'){if(c==' ') f= 1;c= 阅读全文
posted @ 2019-10-08 15:18
设计涉及社稷
阅读(111)
评论(0)
推荐(0)
摘要：
t1 "浇花" 考场代码： t2 "ABCDEF" 思路： (a × b + c) ÷ d – e = f 变形成(a b+c)==(f+e) d, 省去除法（浮点数懒得判断） 使用maph，哈希表来做等式两边的中转 十年OI一场空，不开long long 见祖宗 t3 "奶牛健美操" 题目大意： 阅读全文
posted @ 2019-10-08 15:17
设计涉及社稷
阅读(219)
评论(0)
推荐(0)
摘要：
若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如： 详解： 综上：同一变量与另一变量和其异或值异或等于另一个数，如（a^b）^b=a。 用例：可使用于加密算法某一环节或更多环节，使算法更复杂，不易被破解，安全性更高。 "垃圾陷阱" 应该看得出就 阅读全文
posted @ 2019-10-08 15:16
设计涉及社稷
阅读(134)
评论(0)
推荐(0)
摘要：
难点： change()函数的应用 将1 10和26个alphabet打表（所以题目限制才是进制数 s1 s2; int len1=s1.length();//千万不能用long long 存，因为位数可能会 64，养成大数用字符串存的习惯 int len2=s2.length(); rep(i,0 阅读全文
posted @ 2019-10-08 15:13
设计涉及社稷
阅读(153)
评论(0)
推荐(0)
摘要：
/ 约旦消元法大致思路如下： 1.选择一个尚未被选过的未知数作为主元，选择一个包含这个主元的方程。 2.将这个方程主元的系数化为1。 3.通过加减消元，消掉其它方程中的这个未知数。 4.重复以上步骤 / 阅读全文
posted @ 2019-10-08 15:11
设计涉及社稷
阅读(123)
评论(0)
推荐(0)
摘要：
luogu日报精选 "差分数组 and 树上差分" "比STL还STL？——平板电视" "树链剖分详解" "树状数组进阶(1)" "树状数组进阶(2)" "“高级”数据结构——树状数组！" "二进制与位运算" "浅谈ST表" 今日目标 【16NOIP提高组】玩具谜题 check 【06NOIP提高组 阅读全文
posted @ 2019-10-08 15:05
设计涉及社稷
阅读(127)
评论(0)
推荐(0)
摘要：
字符串好题！其他题解~~可读性不高~~我来用最简单的思路讲解一遍吧 分析： 如果一个一个字符串的读入的话，处理起分子分母就会很麻烦，而读入时用 的话就能轻松处理正负号的问题 通分：由 ，得`lcm(a,b)=a b/gcd(a,b) ` 本题坑点 分母为1时需特判 结果化成最简整数比：我们可以算每一 阅读全文
posted @ 2019-10-08 15:04
设计涉及社稷
阅读(183)
评论(0)
推荐(0)
摘要：
索引 "OI赞歌" 刷题表 P1010 幂次方【打表】 南蛮图腾【分治】 连续自然数的和【数学】 末日的传说 【数学】 八皇后【回溯】 加分二叉树【DP,前序遍历】 P1030 求先序排列【前序中序后序遍历】 noip原题过手 积木大赛【过水】 乘积最大【DP】 进制转换【模拟，注意负进制的特点】 阅读全文
posted @ 2019-10-08 15:03
设计涉及社稷
阅读(137)
评论(0)
推荐(0)
摘要：
索引 学习 fhq treap 复习 欧拉回路 STL神器 一些可能很常用的函数介绍（持续更新） replace() random_shuffle() nth_element() find() set_union() 求并集 set_intersection() 求交集 priority_queue 阅读全文
posted @ 2019-10-08 15:02
设计涉及社稷
阅读(197)
评论(0)
推荐(0)
摘要：
索引 题单 P1094 纪念品分组【贪心】 P1181 数列分段Section I【贪心 过水】 P1803 凌乱的yyy / 线段覆盖 P1538 迎春舞会之数字舞蹈【恶心模拟】 P1134 阶乘问题【数论】 noip原题 P1134 阶乘问题【数论】 / translation: solutio 阅读全文
posted @ 2019-10-08 15:02
设计涉及社稷
阅读(149)
评论(0)
推荐(0)
摘要：
今日过手知识点 欧拉函数、线性筛素数 欧拉反演 欧拉回路 未深入 （扩展）欧拉定理 "欧拉函数|(扩展)欧拉定理|欧拉反演" 阅读全文
posted @ 2019-10-08 15:01
设计涉及社稷
阅读(105)
评论(0)
推荐(0)
摘要：
今日任务 9：00——11：30 洛谷水普及组的题finished 12：30——14：00 研究押韵(周杰伦歌词赏析)finished 14：30——15：30 生物 15：40——16：40 化学 16：50——17：50 物理 18：40——20：40 健身 21：00——22：00 写“妈个 阅读全文
posted @ 2019-10-08 15:01
设计涉及社稷
阅读(440)
评论(0)
推荐(0)
摘要：
待完成: P1265 公路修建 P1983 车站分级 P1439 【模板】最长公共子序列 P1807 最长路_NOI导刊2010提高（07） 任务： ~~最小生成树~~ ~~较复杂图论I~~ 模板归纳 kruskal: 注意在存矩阵的图的时候边数要开n n，如下图 0 4 9 21 4 0 8 17 阅读全文
posted @ 2019-10-08 15:00
设计涉及社稷
阅读(164)
评论(0)
推荐(0)
摘要：
复习：【7】【6】【4】【1】 21:00——22:00 每日一题搜索和动态规划 20:00——21：00 reward：宿命论、泛神论 过手知识点 ~~图的遍历~~ "~~最短路~~" 过手模板 ~~vector版平衡树~~ ~~fhq版平衡树~~ so doooooope 欧拉回路 LCS 三分 阅读全文
posted @ 2019-10-08 15:00
设计涉及社稷
阅读(137)
评论(0)
推荐(0)
摘要：
"欧拉回路 学习" 学习任务 ~~并查集~~ 堆 线段树树状数组基础 差分约束 P1631 序列合并 假设此时要把 a[i]+b[j]插入堆，且(i 1) (j 1) N,那么这个数一定不会是最后的答案，因为对于1 using namespace std; define ll long long d 阅读全文
posted @ 2019-10-08 14:58
设计涉及社稷
阅读(115)
评论(0)
推荐(0)
摘要：
reward wrecking ball we can't stop 宿命论 算法专题 强连通分量《5》【√】【√】 倍增《3》 待啃 https://blog.csdn.net/qq_34131212/article/details/78043679 《1》 牛客练习赛27 《3》 模板 ~~康拓 阅读全文
posted @ 2019-10-08 14:57
设计涉及社稷
阅读(124)
评论(0)
推荐(0)
摘要：
小本本需记录：to_do list 今日明日的任务，完成情况，积分情况 7:00 7:30 回顾昨日笔记与算法，确立今日学习目标 && 打鸡血（回顾人生，展望人生） 7:40 8:20 查找今日所需资料，制定目标，设置完每一个自由安排的番茄钟 （有想要做的顺延到明天的to_do list） 8:30 阅读全文
posted @ 2019-10-08 14:56
设计涉及社稷
阅读(176)
评论(0)
推荐(0)
摘要：
前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 P3916图的遍历 题意：求每个节点能到达最大节点的编号； SOL：反向建边，倒序枚举最大节点能到达的点。 如果枚举每个点的出边，会发现出边的出边的出边……才是最终的结果，考虑反向建图，倒序枚举最大的点，dfs，这个点能到达的所有的点都更新一遍， 阅读全文
posted @ 2019-10-08 14:56
设计涉及社稷
阅读(136)
评论(0)
推荐(0)
摘要：
P3388 【模板】割点（割顶） [POJ2762]Going from u to v or from v to u? 题意： 判断一个有向图是否 弱连通 。(从u v 有一条道路或 从v u有一条道路) SOL： Tarjan缩点。然后判断原图是否是一条链。 因为如果缩点图有分叉，则分叉之间一定是 阅读全文
posted @ 2019-10-08 14:55
设计涉及社稷
阅读(183)
评论(0)
推荐(0)
摘要：
vector 与堆（大根堆小根堆）的巧妙转化 trigger：动态求第k大，（其实中位数就是求动态第(1+n)/2大） P1168 中位数 开vector加数，若当前为第奇数个，输出v[(i 1)/2],注意vector从0开始存； P1801 黑匣子_NOI导刊2010提高（06） 对顶堆做法： 阅读全文
posted @ 2019-10-08 14:54
设计涉及社稷
阅读(118)
评论(0)
推荐(0)
摘要：
你鸽鸽过生 "算法竞赛进阶指南笔记 " P2114 "[NOI2014]起床困难综合症 " bitset 二进制状态压缩 LYD P8 include using namespace std; bitseta,b((1a,b(string("101")); //定义bitset，15是指有15位 a 阅读全文
posted @ 2019-10-08 14:54
设计涉及社稷
阅读(159)
评论(0)
推荐(0)
摘要：
BZOJ3687 简单题 / reference: https://www.cnblogs.com/zwfymqz/p/8696499.html solution: 我们先分析异或的性质，偶个相同的数异或起来就是零，奇数个异或起来就是那个数本身， 所以我们只需要用bitset统计每个和出现了奇数次还 阅读全文
posted @ 2019-10-08 14:53
设计涉及社稷
阅读(117)
评论(0)
推荐(0)
摘要：
someone has come back P1160 队列安排 链表：对一个区间连续修改插入删除； 我初始化0为起点。 坑点就是输出的时候要输出换行！ "代码" "C++下截取字符串" "c++字符串的插入与删除操作" map.count(x) 返回map中key为x的元素个数，时间复杂度为O(l 阅读全文
posted @ 2019-10-08 14:52
设计涉及社稷
阅读(120)
评论(0)
推荐(0)
摘要：
提供一种stl新的思路：vector (当然这是treap,fhq treap的简化版，清清爽爽的短代码，让您远离平衡树和对顶堆) 可采用vector在线，每次边读入GET指令边输出 ADD(x) :(插入值为x的数) 使用 insert（）和lower_bound（），将某个值插入到它的下界 GE 阅读全文
posted @ 2019-10-08 12:26
设计涉及社稷
阅读(123)
评论(0)
推荐(0)
摘要：
非权值线段树的stl做法： 使用vector动态维护序列，插入1~n到vector，对于每个s[i],（即代码中的x），直接输出v[x]（因为vector默认从0开始排序），然后删除此数即可。 include using namespace std; int T,n; int main(){ sca 阅读全文
posted @ 2019-10-08 12:26
设计涉及社稷
阅读(116)
评论(0)
推荐(0)
摘要：
又双叒叕把U盘忘在寝室了，所以把今下午的代码拷在这里 dij 问你是否存在负环的时候（没说S点），要把每一个点都作为起点spfa一遍 最小费用最大流 树的重心（WA） floyd 二分图最大匹配 阅读全文
posted @ 2019-10-08 12:25
设计涉及社稷
阅读(139)
评论(0)
推荐(0)
摘要：
不用打表，不用找规律的新新解法：蔡勒公式 as is known to all,蔡勒公式是一个用于求解任意日期是星期几的强大公式（包括闰年的特殊情况） 公式介绍： week=y+[y/4]+[c/4] 2c+[13 (m+1)/5]+day 1 week：星期,week对7取模得：0 星期日，1 星 阅读全文
posted @ 2019-10-08 12:25
设计涉及社稷
阅读(195)
评论(0)
推荐(0)
摘要：
关于错题： 用隐形胶带 试卷每周丢一次 错题每天清理一次（记忆曲线） 对，就是荒芜贫瘠的灵魂，你说说，一个人不懂得坚持，一个人老是喜欢用明天来安慰今天落魄的自己 ，一个人老是自欺欺人，一个人老是三分钟热度，一方面埋怨着自己不堪的现在，一方面又用明天来麻 痹自己。一个这样的人。xyz是不会喜欢的 克制 阅读全文
posted @ 2019-10-08 12:24
设计涉及社稷
阅读(115)
评论(0)
推荐(0)
摘要：
规定Ci,j=Ai×BjC_{i,j}=A_i\times B_jCi,j=Ai×Bj。 现在你需要求出这个矩阵的最大子矩阵的和（即该子矩阵的权值和是所有子矩阵里面最大的）。 "D 矩阵" 题解 对于10%，很明显是个O(n^6 )的算法..那么直接暴力枚举两个端点，然后暴力统计和取max即可 阅读全文
posted @ 2019-10-08 12:24
设计涉及社稷
阅读(186)
评论(0)
推荐(0)
摘要：
线段树 资料： https://blog.csdn.net/WhereIsHeroFrom/article/details/78969718 https://www.cnblogs.com/cjyyb/p/8567674.html https://www.cnblogs.com/cjyyb/p/85 阅读全文
posted @ 2019-10-08 12:23
设计涉及社稷
阅读(204)
评论(0)
推荐(0)
摘要：
DlIFVDq P2955 [USACO09OCT]奇数偶数Even? Odd? 本题亮点：I (1 using namespace std; define rep(i,a,b) for(int i=a;i=b; i) template inline void rd(T &x){x=0;char c 阅读全文
posted @ 2019-10-08 12:23
设计涉及社稷
阅读(112)
评论(0)
推荐(0)
摘要：
~~二分图匹配~~ 树的直径 树的重心 gcd 和 exgcd 乘法逆元 照常： ~~noip模拟~~：火柴棒等式/机器翻译/P1079 Vigenère 密码 noip DP "火柴棒等式" "机器翻译" 先进先出，队列裸题， 注意queue的size好像只能返回01……还是开一个变量来记录数组的 阅读全文
posted @ 2019-10-08 12:23
设计涉及社稷
阅读(115)
评论(0)
推荐(0)
摘要：
inplace_merge函数(头文件 include) 举个例子，数组a在连续的l~mid上是有序的，在mid+1~r上是有序的，要把合并的话 表达如下 inplace_merge(a+l,a+mid+1,a+r+1); "线段树题目" 十分钟敲了一道 "线段树" "离散化+线段树 贴海报" "r 阅读全文
posted @ 2019-10-08 12:22
设计涉及社稷
阅读(137)
评论(0)
推荐(0)
摘要：
"整理组合数" https://www.acwing.com/blog/content/406/ "倍增" P3406 海底高铁 【unordered_map】870. 约数个数 如果 N = p1^c1 p2^c2 ... pk^ck 约数个数： (c1 + 1) (c2 + 1) ... (ck 阅读全文
posted @ 2019-10-08 12:22
设计涉及社稷
阅读(170)
评论(0)
推荐(0)
摘要：
"原题地址" solution: 正难则反 ，考虑杂色三角形的个数，计数对象可以考虑每个点. 即：总数 杂=纯 总数：C[n][3]=n!/(3! (n 3)!)=n (n 1) (n 2)/6; 杂：(sigma r[i] b[i])/2 杂的三角形是这样算的： 每个点有0颜色的边的个数x个和1颜 阅读全文
posted @ 2019-10-08 12:21
设计涉及社稷
阅读(130)
评论(0)
推荐(0)
摘要：
bitset ，substr运用 "P1100 高低位交换" / 展开 题目描述 给出一个小于2^{32}2 32 的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新 阅读全文
posted @ 2019-10-08 12:20
设计涉及社稷
阅读(282)
评论(0)
推荐(0)
摘要：
图 1.无向图度数之和为偶数，且入度之和==出度之和 2.欧拉图：有且只有两个奇点（图是连通的） 3.欧拉回路：有0个奇点（图是连通的） 计算机语言 1.分为机器语言，汇编语言（不广泛使用的原因是编写难度大，而不是效率不高），高级语言（分为编译性语言和解释性语言）。 2.C 不是一种面向对象的高级计 阅读全文
posted @ 2019-10-08 12:18
设计涉及社稷
阅读(178)
评论(0)
推荐(0)
摘要：
P2146 [NOI2015]软件包管理器 树剖板子题 subtask1：install x:将x 1路径上的点区间覆盖为1，输出 subtask2 :uninstall x:将x的子树区间覆盖成0，输出 在代码实现的时候需注意：tag.add必须赋为 1，0是会WA的 小技巧 每次记录last，用 阅读全文
posted @ 2019-10-08 12:17
设计涉及社稷
阅读(114)
评论(0)
推荐(0)
摘要：
P4838 P哥破解密码 矩乘优化递推 (hint:Nf "i][j" ，表示 n==i 时，一个数末尾有j个A的方案数。 由于末尾有A的可能性只与上一状态中一个状态有关（1个A与0个A有关，2个A与1个A有关）。 而末尾有0个AA的情况，只要塞一个B就行了。所以是上一状态中所有状态方案数之和。 初 阅读全文
posted @ 2019-10-08 12:14
设计涉及社稷
阅读(226)
评论(0)
推荐(0)
摘要：
字符串 字符串操作：赋值，复制，连接，比较，清空 字符串性质：求串长，求子串，查找子串，删除，替换，插入 字符串状态：判定串是否为空 "code is king 字符串的一些基本操作" 阅读全文
posted @ 2019-10-08 12:13
设计涉及社稷
阅读(192)
评论(0)
推荐(0)
摘要：
提供两种做法，fhq_treap和set 思路： 首先在平衡树中加入0节点和n+1节点，是左右边界 'D x':在平衡树中加入x节点(为什么是加入而不是删除，我后面会详细讲到) 'R':既然是上一个点恢复了，而样例的最后一个询问为我们贴心地考虑了连续恢复的情况，那么就是要维护一个后进先出的 来保存您 阅读全文
posted @ 2019-10-08 12:12
设计涉及社稷
阅读(177)
评论(0)
推荐(0)
摘要：
李健 适用主题：讨论发展与保护自然的关系、不应过度开发自然资源等主题，如2018年北京卷《绿水青山图》。 示例：我们的钢筋水泥堆砌在一片片消失的森林上，一条条浑浊肮脏的河流上，一个个生灵绝望的嚎叫中，正如李健歌中所唱“我的辉煌让你黯淡了很久，我的挥洒穷尽了你的所有”那样如菟丝子一般，通过攀附并榨取其 阅读全文
posted @ 2019-10-08 12:12
设计涉及社稷
阅读(318)
评论(0)
推荐(0)
摘要：
差分约束 8：30——9：00 复习数字游戏，乘积最大 9：10——9：40[Bjoi2018]求和 树上差分+树剖 https://www.cnblogs.com/henry 1202/p/BZOJ5293.html 9：50——11：30dp50题的前十题 11：40——12：00 P3216 阅读全文
posted @ 2019-10-08 12:11
设计涉及社稷
阅读(91)
评论(0)
推荐(0)
摘要：
"费马小定理、欧拉定理与扩展欧拉定理 证明 " "Miller_Rabin素数测试" int prime[10]={2,3,5,7,11,13,17,19,23,29}; inline int ksc(int a,int k,int mod){ int res=0; for(;k;k =1){ if 阅读全文
posted @ 2019-10-08 12:10
设计涉及社稷
阅读(175)
评论(0)
推荐(0)
摘要：
"浅谈Trie树（字典树" "以树形结构存储大量字符串——字典树" "归并排序之神奇的逆序对" "【毒瘤Warning】Chtholly Tree珂朵莉树详解" "位运算常数优化的骚操作" [常用二叉可并堆——左偏树 ](https://www.luogu.org/blog/ACdreamer/le 阅读全文
posted @ 2019-10-08 12:10
设计涉及社稷
阅读(87)
评论(0)
推荐(0)
摘要：
抛弃机械式的学习，这种方法的缺点是： 耗时，存储时间不够长。 把复杂的东西画圈分解， 分解成自己能够理解的元素 高手的高，就是深，思维深度，能深入到具体的东西。 将基本原理打包、重组。 刻意练习。 在学习区学习，介于舒适区和恐慌区之间的部分。 要掌握套路 要有积极的 正反馈。 学习的目的 ：为了使自 阅读全文
posted @ 2019-10-08 12:09
设计涉及社稷
阅读(145)
评论(0)
推荐(0)
摘要：
树形dp 学习笔记 （1.19~1.20日志） made by llj(Jellily)_______________________ ~~MrJ是伦妹啦不是我,其实我起这个名字纯粹是为了致敬……~~ 标签：树形dp 推荐blog [树相关算法（一）——二叉树的遍历、树的重心、树的直径][1] 基本 阅读全文
posted @ 2019-10-08 12:08
设计涉及社稷
阅读(180)
评论(0)
推荐(0)
摘要：
状压dp 学习日志 2019.1.21 标签（空格分隔）： 状压dp 推荐blog: [【暖 墟】][1] [状态压缩动态规划 状压DP][2] [神仙巨佬讲位运算][3] lead into 位运算 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.x&y，会将两个十进制数在二进制下进行与运 阅读全文
posted @ 2019-10-08 12:08
设计涉及社稷
阅读(168)
评论(0)
推荐(0)
摘要：
~~今天模拟赛最后一题暴力骗分没骗到，特此下定决心搞懂全排列~~ 1.全排列的定义和公式： 从n个数中选取m（m define rep(a,b,c) for(int a=b;a using namespace std; int n; int ans[15];//保存当前的方案 int use[15] 阅读全文
posted @ 2019-10-08 12:07
设计涉及社稷
阅读(280)
评论(0)
推荐(0)
摘要：
跑得超快的压位高精 include using namespace std; define power 4//每次运算的位数为10的power次方，在这里定义为了方便程序实现 define base 10000//10的power次方。//要压位的时候，只需改power 和 base即可，如压万位高 阅读全文
posted @ 2019-10-08 12:06
设计涉及社稷
阅读(141)
评论(0)
推荐(0)
摘要：
使用单调队列优化DP，那么必会有求i之前某个范围的极值的操作，这类DP的方程通常为： F[i]=min(F[j]+a[i]:j define rep(i,a,b) for(int i=a;i'9'){if(c==' ')f= 1;c=getchar();} while(c ='0'&&cn m;i 阅读全文
posted @ 2019-10-08 12:06
设计涉及社稷
阅读(282)
评论(0)
推荐(0)
摘要：
异或（^） 运算规则：1,0→1 可以抽象的理解为 不进位加法 异或的性质： A^A=0 A^0=A 例题 :有一些数两两重复，除了一个数落单，不开辟额外空间，找到那个数。 思路：让数组内的所有数进行异或运算，最后的结果就是落单的数。 与(&) 运算规则：1,1→1 例题①：求一个二进制数1的个数 阅读全文
posted @ 2019-10-08 12:05
设计涉及社稷
阅读(201)
评论(0)
推荐(0)
摘要：
`呃呃呃这篇进度我懒得维护……咕咕咕` 总进度（0/47） DP（0/8） 线性 DP 区间 DP 四边形不等式优化 划分 DP 简单优化 单调队列 单调栈 其他数据结构（线段树等） 期望 DP 状压 DP 枚举子集的复杂度是O(3^n) 熟记各种位运算 计数 DP 数位 DP 字符串(0/4) K 阅读全文
posted @ 2019-10-08 12:05
设计涉及社稷
阅读(97)
评论(0)
推荐(0)
摘要：
"Rising_Date苣佬讲解" 法一：线性递推 法 【阶乘求逆元】 "讲解" 法2：费马小定理【会t】 法3：解不定方程（exgcd）【会t】 include using namespace std; define rep(i,a,b) for(int i=a;i=b; i) template 阅读全文
posted @ 2019-10-08 12:05
设计涉及社稷
阅读(148)
评论(0)
推荐(0)
摘要：
组合数杂谈 性质1：C(m,n) C(n,r)=C(m,r) C(m r,n r) 性质2：杨辉三角第n行的和，其实就是2^n−1,为什么不是2^n呢？因为杨辉三角是长这样婶儿的： 1 1 2^0 1 1 2 2^1 1 2 1 3 2^2 1 3 3 1 4 2^3 1 4 6 4 1 5 2^4 阅读全文
posted @ 2019-10-08 12:04
设计涉及社稷
阅读(336)
评论(0)
推荐(0)
摘要：
树与图的遍历 时间复杂度 O(n+m), n表示点数，m表示边数 (1) 深度优先遍历 —— 模板题 AcWing 846. 树的重心 (2) 宽度优先遍历 —— 模板题 AcWing 847. 图中点的层次 拓扑排序 —— 模板题 AcWing 848. 有向图的拓扑序列 时间复杂度 O(n+m) 阅读全文
posted @ 2019-10-08 12:03
设计涉及社稷
阅读(846)
评论(2)
推荐(1)
摘要：
分解质因数 "试除法求约数" note: 可以只遍历一半，另一半由x/i O(1)求 "欧拉函数" 当p[],ip[]必须开到2e9,你是否会感到绝望？ 那你就不要用线性求欧拉函数嘛，用公式啊喂 用公式需注意： ϕ(N) = N∗(p1−1/p1)∗(p2−1/p2)∗…∗(pm−1/pm) 最好先 阅读全文
posted @ 2019-10-08 12:03
设计涉及社稷
阅读(261)
评论(0)
推荐(0)
摘要：
reference: "浅谈用极大化思想解决最大子矩阵问题" 两种思路： 1.思想一：枚举所有的极大有效子矩形，如奶牛浴场 2.思想二：垂线法（后文介绍） 题目来源： "【最大全0子正方形】p1387 最大正方形" "P1169 棋盘制作" "【最大全0子正方形】p2701 巨大的牛棚 " "【最大 阅读全文
posted @ 2019-10-08 12:02
设计涉及社稷
阅读(164)
评论(0)
推荐(0)
摘要：
最大子段和（略） 定义一个最大值dp[i]表示以i结尾的最大子段和； 初始化： dp[0]=A[0]； dp[i]=max(dp[i 1]+A[i],A[i]) 即dp[i 1]1 && h[j]= 0 这样的话对于后面加入的数来说，我们前面所加的数是有意义的，因为变量还是一个正数（虽然减小了），它 阅读全文
posted @ 2019-10-08 12:02
设计涉及社稷
阅读(225)
评论(0)
推荐(0)
摘要：
"CF660C" / reference: translation: n个长度的01串，可以改变k个0到1，求最长连续1的长度 n即是求最长只包含k个0的01串长度 solution: 1.O(n^3)枚举左右端点，判断其间0的个数是否k 时移动左端点到0的个数 using namespace st 阅读全文
posted @ 2019-10-08 12:01
设计涉及社稷
阅读(145)
评论(0)
推荐(0)
摘要：
折半搜索 （meet in the middle） CF888E Maximum_Subsequence / reference: translation: solution: 考虑到dfs的效率很低很低而且mod数在1e9的范围，肯定要用一个stl的容器啊（set） 2的35次方会超时，考虑折半搜 阅读全文
posted @ 2019-10-08 12:01
设计涉及社稷
阅读(376)
评论(0)
推荐(0)
摘要：
例题1 interval 最长路 数组下标为 1怎么处理 ”标准输出太巨怎么办“ 阅读全文
posted @ 2019-10-08 12:00
设计涉及社稷
阅读(122)
评论(0)
推荐(0)
摘要：
"noip 模拟20190907 T3 位运算（bit）" / reference: translation: solution: trigger: note: record: date: 2019.09.04 / include using namespace std; define rep(i, 阅读全文
posted @ 2019-10-08 11:59
设计涉及社稷
阅读(292)
评论(0)
推荐(0)
摘要：
"没脸地贴出记录" 期望得分：82.5 实际得分：42.5（不借助任何资料及计算器） 出现的低级失误（共计36分）： 1.T28(9) 因ubound写成rbound痛失9分（明明全对的……） 2. 该取模的时候才取模！不能养成步步取模的习惯 3.T8(1.5) 裸的zeller公式都能算错……还算 阅读全文
posted @ 2019-10-08 11:58
设计涉及社稷
阅读(332)
评论(1)
推荐(0)
摘要：
P1816 忠诚 st表竟然写挂了，线段树一遍过（就当练码力） P1198 [JSOI2008]最大数 1.动态在末尾插入一个数 2.输出末尾的L个数的最大值 线段树维护！ P3870 [TJOI2009]开关 P2574 XOR的艺术 P2846 [USACO08NOV]光开关Light Swit 阅读全文
posted @ 2019-10-08 11:58
设计涉及社稷
阅读(124)
评论(0)
推荐(0)
摘要：
" PJ 83+8=91(同样没有检查,最后一题洛谷答案有误，我的二分写法也是正解)" 期望得分：96pts，实际得分：91pts 2. 全球两大个人电脑处理器厂商：Intel和AMD。 奔腾、酷睿、赛扬都是Intel生产的处理器型号。 性能：赛扬（低端） A是编译器的作用，B是数据库的作用，D是主 阅读全文
posted @ 2019-10-08 11:57
设计涉及社稷
阅读(452)
评论(0)
推荐(0)
摘要：
"63.5+8'+5'=74.5'（有个逗号打成全角了，给加上！我复制粘贴的时候多粘贴了个分号……5'也加上！）" 32位和64位的差别在于寻址能力不同。 字符串本质是字符数组，数组是一种特殊的线性表. 1. 系统 |PC系统 | Mac系统 : : | : : | : : 统称| Microsof 阅读全文
posted @ 2019-10-08 11:57
设计涉及社稷
阅读(1007)
评论(0)
推荐(0)
摘要：
"找最大环 P5145 漂浮的鸭子" 题意很明确：求图中的最大环 今天新学到的一种方法—— 由于拓扑排序每次都是从入度为0的点开始，而环上的点的入度都不会为0，所以环上的点就不会参加排序，也就是说，经过拓扑排序后剩下的边和点构成的都是环。 这样我们就可以直接把每个环扫一遍记录最大环就结束了。 "找最 阅读全文
posted @ 2019-10-08 11:56
设计涉及社稷
阅读(632)
评论(0)
推荐(0)
摘要：
最小差值生成树 题目保证一定有生成树，并且图是联通的，那么我们只需要加一些限制条件枚举最小生成树即可.; 按边从小到大排序，然后从最小边开始枚举，暴力尝试添加每一条边，期望时间复杂度 . 阅读全文
posted @ 2019-10-08 11:55
设计涉及社稷
阅读(112)
评论(0)
推荐(0)
摘要：
"P1510 精卫填海" 很容易看出这是个01背包，可是怎么转化模型呢？注意到，输出impossible的情况就是当体力值C不可以处理体积为V的石头的时候，很自然的想到：把体力值看作背包的体积，把石头的体积看作背包的权值。求最大剩余体力值 在背包体积尽可能小的情况下，背包的权值 =石头的体积V 二维 阅读全文
posted @ 2019-10-08 11:55
设计涉及社稷
阅读(110)
评论(0)
推荐(0)
摘要：
"reference:" 暂告一段落，做的很爽！！ 还剩5题，预计等国庆集训完再回来做 "NOIp热身赛 比赛列表" "P5142 区间方差" 这题挺模板的，暴力单点修改，推一推方差的公式，发现只需要sum和ssum(区间平方和)，然后逆元啥的……自己搞（为了练手，用了扩欧，当然ksm也是过得了的） 阅读全文
posted @ 2019-10-08 11:54
设计涉及社稷
阅读(157)
评论(0)
推荐(0)
摘要：
P1896 互不侵犯【状压dp】 用01串表示每一行的可行解 列与列之间的限制条件在转移的时候continue x&=( x)可以找到x的二进制位上有多少个1 关于位运算的优先级！不确定就无脑加括号哦哦 阅读全文
posted @ 2019-10-08 11:53
设计涉及社稷
阅读(116)
评论(0)
推荐(0)
摘要：
"入坑之好博" "一本通 数位DP" "浅谈数位DP" P4127 同类分布 现在关键的问题是：怎样记录dp状态？ 这里 st可达到 1e18 显然是不能作为dp转移的下标直接记录的 所以我们考虑取模 我们最理想的模数当然是把每次搜到最后得到的数字各个位数之和 但是我们发现在这个过程中 sum是发生 阅读全文
posted @ 2019-10-08 11:53
设计涉及社稷
阅读(167)
评论(0)
推荐(0)
摘要：
换教室 floyd三看： 阅读全文
posted @ 2019-10-08 11:52
设计涉及社稷
阅读(135)
评论(0)
推荐(0)
摘要：
做题习惯 静态查错一遍后再测样例 读double型的变量尽量用scanf (int)r 1000 应写成(int) (r 1000) 开新题之前，检查这一题的输出格式/数据范围会不会爆long long 对于极端“小数据” 矩阵乘法的时候注意考虑初始化的那几个值，特判输出。 对于取模 做了减法之后取 阅读全文
posted @ 2019-10-08 11:51
设计涉及社稷
阅读(181)
评论(0)
推荐(0)
摘要：
碎片知识点 编译型语言是编译一次就可以转成计算机可以直接运行的机器语言程序（如.exe文件）但是由于他们是直接编译的，依赖于计算机的不同，所以跨平台能力比较差，但是运行速度高。 解释性语言则是每次运行前编译，先解释再运行，导致运行效率降低，但是因为其依托于虚拟机/解释器所以跨平台性能好。 高级语言还 阅读全文
posted @ 2019-10-08 11:51
设计涉及社稷
阅读(451)
评论(0)
推荐(0)
摘要：
进度一览 2019牛客暑期NOIP真题班提高组7 图论 2019牛客暑期NOIP真题班普及组3 枚举1 2019牛客暑期NOIP真题班提高组6 树 2019牛客暑期NOIP真题班提高组5 DFS 2019牛客暑期NOIP真题班普及组2 模拟2 2019牛客暑期NOIP真题班提高组4 贪心 2019牛 阅读全文
posted @ 2019-10-08 11:50
设计涉及社稷
阅读(287)
评论(0)
推荐(0)
摘要：
近期计划（9.30 10.6） 每天复习一个半小时初赛 在10.15号之前搞完noip真题 每日一道 "线段树" 【2】 每日一道搜索（普及+提高训练场刷完）【2】 娱乐项目： 晚饭回来后一篇 "matrix67" 的科普文 奖励机制：A完成一个番茄钟积分+=5,B +=3,C =1,D =5;积分 阅读全文
posted @ 2019-10-08 11:46
设计涉及社稷
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号