随笔分类 - 杂技巧
摘要：我们发现一条性质，第n项实在进行完第n次操作后确定的，那么由性质倒推 设当前元素的全长ans,那么前n-1可以看成都是完整的块，拥有相同的长度，那么我们可以发现,最后一段是多余的一段，而前n-1段实际上是由一段/2得到的 那么我们可以大力发现得到一条向前倒推的公式 n -> n+n/i*i == 2
阅读全文
posted @ 2018-10-18 18:51
ASDIC减除
摘要：将纵向固定，每次在横向找两个点，计算其中间墓地的贡献答案，离散化后同一行的预处理个数， 树状数组内存储C[up[i]][k] * C[down[i][k] 的值，每次更新时 down[横坐标]++; c[up[i]][k]*C[down[i]][k] - C[up[i]+1][k]*C[down[i
阅读全文
posted @ 2018-10-12 11:05
ASDIC减除
摘要：{ 随机变化坐标，变化幅度为 T 。 计算新解与当前解的差 DE。 如果新解比当前解优(DE > 0)，就用新解替换当前解。 否则以 exp(DE / T) 的概率用新解替换当前解。 温度乘上一个小于1的系数，即降温。 }模拟退火 步骤
阅读全文
posted @ 2018-10-10 09:35
ASDIC减除
摘要：stackedit 1.标题大小和# # 数量代表标题大小，越多越小 2.* 斜体 * 3.** 粗体 ** 4.*** 又粗又斜 *** PS:符号紧贴 5. 分隔符 - - - 三个减号 PS:实际上是连贯的 6.行末尾的 2空格，保证换行 7.左右各两个点(1左侧的)，生成代码形式 `F[n]
阅读全文
posted @ 2018-10-04 20:52
ASDIC减除
摘要：题意：找到最小改变对数使a数组的第i大和b数组的第i大相等 则先将a,b,数组编号再排序，则数组显示的就是排名第i的数的编号 再关键一步：c[a[i].id]=b[i].id 实质上就是新建一个数组，按照现有a数组的排布，和b数组进行比较，看是否有逆序对存在，有则需要更换，故再求逆序对即可
阅读全文
posted @ 2018-10-02 23:10
ASDIC减除
摘要：这种小题首先根据 n/1+n/2+n/3+--+n/n=nlogn+欧拉常数r 可以知道 1e12的范围也不会爆longlong，不需要写高精度(到现在都不会写) 再根据数据范围可知O(n)级别的暴力不可过，所以考虑到了sqrt(n)的算法 当i<=sqrt(n)时，最多只有sqrt(n)个不同的数
阅读全文
posted @ 2018-09-15 17:07
ASDIC减除
摘要：题目：给定n个在坐标系中的点，求出其中一点距离所有点的曼哈顿距离之和最小 分析：排序后易知，在所有点的中位数点（n/2+1）处距离所有点距离最近，将二维分拆成两个维度，取y轴上中位数和x轴上中位数
阅读全文
posted @ 2018-09-08 17:02
ASDIC减除
摘要：1.圆周率 3.1415926 53589793 2384626 2.输出间距距离， printf("%-5d",ans[i]);
阅读全文
posted @ 2018-09-02 16:20
ASDIC减除
摘要：priority_queue的使用，注意 a[1]+b[1],a[1]+b[2],a[1]+b[3],a[1]+b[4].......a[1]+b[n] a[2]+b[1]......... .. a[n]+b[1].......a[n]+b[n] 先放入每一行的第1个，a代表行，b代表列，弹出的值
阅读全文
posted @ 2018-09-02 15:35
ASDIC减除
摘要：LCA——tarjanLCA——倍增LCA——树剖Tarjan——2-sat(1)Tarjan——割边、割点、桥(1)Tarjan——强连通分量/缩点(6)Tarjan——双连通分量(点、边)博弈论——A-Beta剪枝博弈论——Bash Game博弈论——Nimm Game(1)博弈论——SG函数博
阅读全文
posted @ 2018-09-02 14:43
ASDIC减除
摘要：1.单取某一位的1 i&-i 返回的值就是从后往前数，到第一个1出现为止的数(二进制下)。 int work(int x){int num=0;for(;x;x-=x&-x) num++;return num;} e.g.:luogu 1582倒水 2.状态压缩：利用二进制数表示集合 UVa 118
阅读全文
posted @ 2018-08-31 22:47
ASDIC减除
浙公网安备 33010602011771号