【UOJ 50】【UR 3】链式反应（分治FFT，动态规划） 题面 "UOJ" 题解 首先把题目意思捋一捋，大概就是有$n$个节点的一棵树，父亲的编号大于儿子。 满足一个点的儿子有$2+c$个，其中$c\in A$，且$c$个儿子是叶子，另外$2$个存在子树，且两种点的链接的边是不同的，求方案数。 ...
分类：
其他好文 时间：
2019-06-19 23:19:35
阅读次数：
117
【UOJ 22】【UR 1】外星人（动态规划） 题面 "UOJ" 题解 一道简单题？ 不难发现只有按照从大往小排序的顺序选择的才有意义，否则先选择一个小数再去模一个大数是没有意义的。 设$f[i][j]$表示考虑了前$i$个数，模完之后是$j$的方案数。 转移的时候枚举这个数是模还是不模，如果不模的 ...
分类：
其他好文 时间：
2019-06-19 10:53:45
阅读次数：
110
【UOJ 21】【UR 1】缩进优化 题面 "UOJ" 题解 ~~想复杂了就跟我一样不会做了~~ 选定$x$之后，要求的变成了： $$\sum_{i=1}^n [\frac{a_i}{x}]+a_i\% x$$ 考虑怎么在枚举$x$的过程中动态算这个东西。 先考虑怎么算第一部分，即$\sum [\f ...
分类：
其他好文 时间：
2019-06-19 10:04:01
阅读次数：
82
排查request连接 错误 ，说明是和网络 相关的， step1:先在服务器端ping 一下测试网址的host step2:在本地ping 一下测试网址的host 观查到服务端和本地 同一host指向的ip不一样 解决 办法 就是在服务器端 配置被测网址的host与本地一样 增加内容如下： 再次运 ...
分类：
其他好文 时间：
2019-06-17 15:56:16
阅读次数：
2351
首先看这个范围很夸张但是其实有限制的也就在1e18\ n范围里（走完一圈的边权），然后限制一定是有负环 用Floyd传递闭包，然后设f[i][j][k]为从1走了i步到j并且有k个x的最短路，用B F处理，然后有负环就是kx+f[n][i][k] include include include in ...
分类：
数据库 时间：
2019-06-14 21:58:15
阅读次数：
120
首先推出来这样一个东西： $$ b_i=\sum\limits_{j=1}^n\gcd(i,j)^{C D}\cdot i^D\cdot j^D\cdot x_j $$ 现在令： $$ \begin {aligned} b_i &= \frac {b_i} {(i^D)} \\ x_i &= x_i ...
分类：
其他好文 时间：
2019-06-14 01:03:22
阅读次数：
114
App01 >urls.py from django.contrib import adminfrom django.conf.urls import urlfrom app01 import viewsurlpatterns = [ url(r'^login/', views.login), ur ...
分类：
数据库 时间：
2019-06-09 15:49:57
阅读次数：
138
用node.js搭建的服务器环境，其内置模块URL可以把浏览器传过来的URL进行解析，并根据解析结果做出相应的响应。1、引入node内置模块url,用url模块的parse方法来解析winUrl```javascriptvar url = require('url');var winUrl = ur ...
分类：
Web程序 时间：
2019-06-03 14:38:00
阅读次数：
131
前言 学 Rust 也有一段时间了,网上也有不少官方文档的中文翻译版,但是似乎只有 [Rust中文网站]( https://rustlang cn.org) 文档一直是最新的,奈何并没有 PDF 供直接下载,是在是不太方便,为了方便阅读以及方便后续文档更新,决定用 Python 写一个爬虫将网页下载 ...
分类：
Web程序 时间：
2019-05-09 19:59:51
阅读次数：
219
"传送门" 思路 也可以算是一个板题了吧qwq 考虑min_25筛最后递归（也就是DP）的过程，要枚举当前最小的质因子是多少。 那么可以分类讨论，考虑现在这个质因子是否就是次大质因子。 如果不是，那么就是$S(n/p,k+1)$；如果是，那么剩下的必定是一个更大的质数，那么就需要知道一段区间内有多少 ...
分类：
其他好文 时间：
2019-05-05 21:58:41
阅读次数：
157
