08 2017 档案
摘要：分析 很多个较小的数字可以随机组合成较大的数字，所以B数组从小到大开始遍历，除了空集，最小的那个存在的个数对应的数字必然是a数组中的数字。 每求出这一部分之后，更新后续的B序列。 分析完后，主要的难点就是怎么去让已求出来的A序列随机组合，更新后续的B序列直接减就可以了。看成01背包问题，让m为背包去
阅读全文
摘要：简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T
阅读全文
摘要：分析 猜了一下结论,居然对了..........具体操作是:假设排列s是1,2,3,...,nk为排列p中最大的 没有放到正确位置的数,k的位置为posk的右边一定有一个数x using namespace std; define ll long long define F(i,a,b) for(i
阅读全文
摘要：分析 打表发现，n长度的01偏串数量为一个卡特兰数，而长度为m的S串在n长度的01偏串中出现的次数跟S串具体无关，只跟长度有关，公式为$C_{n m+1}^{\frac{n m}2}$,然后发现$1 using namespace std; define ll long long define F(
阅读全文
摘要：分析 首先声明一下，我的代码有漏洞的，求大神给个正确代码 思路如下： 首先做一遍01背包记录路径并求出最大总分，令path[i][j]表示第i个物品包含在dp[j]的求值过程中.再逆序枚举money，如果dp[money]为最大总分，那么用c[num][j]保存物品并排序，并用mark记录序号最小并
阅读全文
摘要：分析 挺好的一道题 dp[i][j]表示打败i颗血j防御力的怪兽需要的最少宝石数 然后就好了，复杂度$O(n+m 1000 10)$ include using namespace std; define ll long long define F(i,a,b) for(int i=a;i
阅读全文
摘要：分析 "kuangbin的blog" 已经讲的很好了，我做一点补充 1.当做x y z的比较时，如果x $\ast$ y过大，可以写成x z/y 2.分解质因数时选择用f[][0]保存质数，方便查错 3.写程序时分段写，防止变量名写错查很久 一道不错的题（对我来说） include using na
阅读全文
摘要：分析 即为寻找反素数，讲解见 "acdreamer" 具体操作为dfs，详情见代码 trick 注意temp$\times$ 1ULL $\times$prime[k]会爆unsigned long long，有可能返回的是$2^{64} 1$取模后的值，所以要写成temp n/prim[k]
阅读全文
摘要：题意 略 分析 一道经典的DP题，但是我弱到差点做不出来，真的垃圾 设置$sum(i,j)代表1 i行第j列的前缀和$，然后枚举行i和行j，再枚举列k，做一遍类似一维的最大子段和即可 include using namespace std; define ll long long define F(
阅读全文
摘要：题意 给出正多边形上三个点的坐标，求正多边形的最小面积 分析 先用三边长求出外接圆半径（海伦公式），再求出三边长对应的角度，再求出三个角度的gcd，最后答案即为$S 2π/gcd$，S为gcd对应的三角形的面积 注意如果三个点在同一段半圆弧上，需要thec=2 pi thea theb，而不能直接用
阅读全文
摘要：题意 计算$\sum_{i=l}^kd(i^k)(d_i代表i的因子数）$ 分析 比赛搞了3个小时都没搞出来，有两个思维上的trick 1.要先遍历素数，再遍历[L,R]，而不是枚举每个数，然后对每个数进行质因数分解 2.比赛的时候我有想过枚举素数，但是忘记因子计算公式可以分开相乘，而不用一次性求粗
阅读全文
摘要：给定一串括号串，对于其中每个左括号‘(’最多只能找到一个与之相匹配的右括号‘)’。显然，在括号串固定的情况下，括号的匹配是固定不变的。根据题意，空串为合法括号，“()”为合法括号串，若A为合法括号串则”(A)”为合法括号串。那么我们可以先用括号匹配算法（利用栈）可以找出独立括号的配对情况。假设括号匹
阅读全文
摘要："传送门" 题意 利用给出的式子求$F_{m,1}$ 分析 直接推公式（都是找规律大佬） $n为偶数,F_{m,1}=\frac{2(2^n 1)^{m 1}}3$ $n为奇数,F_{m,1}=F_{m 1,1}(2^n 1) \frac{2(4^{\frac n2} 1)}3$ 抱歉啊，markd
阅读全文
浙公网安备 33010602011771号