#62

【HDOJ 2089】不要62

【HDOJ2089】不要62第一个数位dp的题做的老困难了。。。只是好歹是做出来了迈出了第一步。。对大牛来说这样的题都是小caseps:新上一个记忆化方法一些绕弯的题里用dfs好想些代码例如以下:#include<iostream>#include<cstdio>#include<cstr...
代码星球 ·2020-08-28

可视化工具连接mysql报1862【mysql修改登录密码】

1862是密码被修改了。修改方法:1.以root登录账户:  账户与密码都是rootmysql-uroot-proot  2.修改密码setpassword=password('123456')  3.重新登录:C:Usersli>mysql-uroot-p123456my...

【智能路由器】让MT7620固件openwrt支持USB

【智能路由器】系列文章连接http://blog.csdn.net/u012819339/article/category/5803489首先确定硬件有USB,这个得检查板子是否引出了usb口,一把来说mt7620的板子是引出了的。文件改动:在./openwrt/garget/linux/ramips/dts/文件夹下...

662

描述:状态方程p[i][j]=dp[i-1][k]+dist(k+1,j),由于没搞懂距离dist是怎么计算的,以为是num[j]-num[k+1],结果wa了一次,在状态转移的时候,采用一个数组sc记录一下节点的位置#include<cstdio>#include<cstring>#defin...
代码星球 ·2020-08-09

1062 Talent and Virtue (25分)(水)

About900yearsago,aChinesephilosopherSimaGuangwroteahistorybookinwhichhetalkedaboutpeople'stalentandvirtue.Accordingtohistheory,amanbeingoutstandinginbothtalenta...

LINK : fatal error LNK1104: 无法打开文件“libboost_serialization-vc90-mt-gd-1_62.lib”

 boost安装:https://www.cnblogs.com/sea-stream/p/10205425.html 在vs中添加...

base64/62 加解密的实现。

base64/62加解密代码下载地址: http://files.cnblogs.com/files/Kingfans/base64(62)加解密.zipbase64: base62: ...
代码星球 ·2020-08-04

洛谷1623 树的匹配 树形动态规划 高精度

  给一棵树,你可以匹配有边相连的两个点,问你这棵树的最大匹配时多少,并且计算出有多少种最大匹配。  输入格式:    第一行一个数N,表示有多少个结点。    接下来N行,每行第一个数,表示要描述的那个结点。然后一个数m,表示这个结点有m个儿子,接下来m个数,表示它的m个儿子的编号。   【数据规模】    N&le...

UOJ#62. 【UR #5】怎样跑得更快 数论 莫比乌斯反演

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ62.html太久没更博客了,该拯救我的博客了。$$sum_{1leqjleqn}gcd(i,j)^{c-d}i^dj^dx_j=b_i\A_i=i^dx_i,B_i=frac{b_i}{i^d},f(x)=x^{c-d}\f(...

51Nod1626 B君的梦境 状压dp 矩阵

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1626.html   首先考虑形象的想象本题中的思维空间。我们把整个2*2*3*n的四维空间看作n个2*2*3的三维空间顺次排列。考虑到1*1*1*2的方块,我们如果把边长2放在第4维上,相当于是填充了连续两个三...

51Nod1362 搬箱子 排列组合,中国剩余定理

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html   首先考虑枚举斜着走了几次。假设走了$k$次,那么显然竖着走了$n-k$次,将他们排列一下,有$inom{n}{k}$种排列。  设往下走$k$次,往右走最多$m$次的方案数为:$$F_{n...

HDU4622 Reincarnation 字符串 SAM

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html  多组数据。  对于每一组数据,给定一个字符串s,以及m次询问,每次询问s的一个子串的不同子串个数。  $|s|leq2000,mleq10000$  直接SAM预处理一下每一个区间的答案就可以了。#incl...

BZOJ3622 已经没有什么好害怕的了 动态规划 容斥原理 组合数学

原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html  给定两个序列$a,b$,各包含$n$个数字。  现在给$a$中元素与$b$中元素配对。问使得所有配对中$a_?>b_?$的个数比$a_?<b_?$的个数恰好多$k$的方案总数。  答案对$10^...

CodeForces 623E Transforming Sequence 动态规划 倍增 多项式 FFT 组合数学

原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html  给定$n,k$。  让你构造序列$a(0<a_i<2^k)$,满足$b_i(b_i=a_1ora_2orcdotsora_i)$严格单调递增。($or$为按位或)  问你方案总数。对$10^9+7...

BZOJ3262/洛谷P3810 陌上花开 分治 三维偏序 树状数组

原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html  有$n$个元素,第$i$个元素有$a_i$、$b_i$、$c_i$三个属性,设$f(i)$表示满足$a_jleqa_i$且$b_jleqb_i$且$c_jleqc_i$的$j$的数量。对于$din[0,n)$...
首页上一页...3334353637...下一页尾页