数位dp模板题 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) //by ...
1.设计html编码如下： 1 <!DOCTYPE html> 2 3 <html xmlns="http://www.w3.org/1999/xhtml"> 4 <head runat="server"> 5 <meta http-equiv="Content-Type" content="tex ...
分类：
Web程序 时间：
2020-07-10 11:21:58
阅读次数：
275
题意： 定义$f_{d}(n)$为所有小于n且与n互质的正整数的d次方之和。 给定$d,n=\prod \limits_{i=1}^{w}{p_{i}^{a_{i}}}$，求$f_{d}(n)$对$10^{9}+7$取模的值。 $d\leq 100,w\leq 1000,p_{i},a_{i}\le ...
分类：
其他好文 时间：
2020-07-06 23:56:19
阅读次数：
92
不要问我为什么我只做thuwc的d1t1 而且是看题解才能做出来 又是大佬口中的签到题 由于替换是整个操作，处理出原序列被替换成了某个序列之后的答案，然后对于询问，找到第一次替换发生的位置即可,这个可以枚举每个位置在单调栈上取个min 刚开始还resize(n+1).... #include<bit ...
分类：
其他好文 时间：
2020-06-30 10:34:01
阅读次数：
70
网络流 最小路径覆盖 网络流24题的第三题（刷题速度堪忧）是不是因为颓废于优化hexo了？ 总之，题目连接如下:P2764 最小路径覆盖问题 首先，这道题的就需要好好读一读。感觉写的比较正式，有点难懂，需要理解理解。 题目的标题就是最小路径覆盖。说白了，就是找出一些首尾相接的链，要求这些链要遍历所有 ...
分类：
其他好文 时间：
2020-06-30 00:24:15
阅读次数：
59
bzoj4182/luoguP6326 Shopping(点分治，树上背包) bzoj它爆炸了。 luogu 题解时间 如果直接暴力背包，转移复杂度是 \(m^{2}\) 。 考虑改成点分治。 那么问题来了点分治有什么优点呢？ 每次从分治中心开始搜索进行dp，保证从根到当前点都被购买至少一件。 这样 ...
分类：
其他好文 时间：
2020-06-28 22:25:24
阅读次数：
66
luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话： 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护，拆分成如下操作： 插入，合并，全局异或和，全局加一。 全局加一咋做？ Trie树变成从 ...
分类：
其他好文 时间：
2020-06-28 20:13:06
阅读次数：
61
https://union.jd.com/helpcenter/13246-13247-46301 官方默认只有java的sdk <?php /** * Created by PhpStorm. * User: Leestar * Mail: lixin9610@126.com */ namespa ...
题目传送门 分析： 把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览 考虑DP，设$F_{i,j,0/1}\(表示，目前我们只能游览逆时针方向\)(i,j)$中的点，并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$，分类讨论，简单转移 #inclu ...
分类：
其他好文 时间：
2020-06-27 16:12:43
阅读次数：
78
一个读较大文件的Channel例子， package org.scaventz.nio.mine; import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.nio.Byt ...
分类：
Web程序 时间：
2020-06-26 10:35:41
阅读次数：
65
