weixin_30537391的博客

https://atcoder.jp/contests/agc038/tasks/agc038_c题意:给\(a_i\),求\(\sum_{i=1}^n\sum_{j=i+1}^nlcm(a_i,a_j)\)题解:设\(\sum_{d|i}c_d=\frac{1}{i}\),\(O(nlogn)\)求出\(c_i\)\(\sum_{i=1}^n\sum_{j=i+1}^nlcm(a...

题意:求满足条件的排列,1:从左往右会遇到a个比当前数大的数,(每次遇到更大的数会更换当前数)2.从右往左会遇到b个比当前数大的数.题解:1-n的排列,n肯定是从左往右和从右往左的最后一个数.考虑\(S(n,m)\)是1-n排列中从左往右会遇到m个比当前数大的数,考虑把1放在最左边,即\(S(n-1,m-1)\),考虑1不在最左边,有n-1个位置,1不可能会更换\((n-1)*S(n...

题意:n个数字1-m,问取k个组成的set方案数题解:假设某个数出现k次,那么生成函数为\(1+x+...+x^k\),那么假设第i个数出现ai次,结果就是\(\sum_{i=1}^m(1+x+...+x^{a_i})\),第k项即为答案,启发式合并fft即可组合(即set):普通生成函数.排列:指数型生成函数//#pragma GCC optimize(2)//#pragma ...

题意略,题解生成函数练习题,1+(q-ai)x卷积即可,线段树优化(类似分治思想)//#pragma GCC optimize(2)//#pragma GCC optimize(3)//#pragma GCC optimize(4)//#pragma GCC optimize("unroll-loops")//#pragma comment(linker, "/stack:20...

https://nanti.jisuanke.com/t/41300题意:求\(\sum_{i=1}^n\phi(i)\phi(j)2^{\phi(i)\phi(j)}\)\(f_i=\sum_{k=1}^n[\phi(k)==i]\)\(\sum_{i=1}^n\phi(i)\phi(j)2^{\phi(i)\phi(j)}\)\(=\sum_{i=1}^n\sum_{j=1}...

时间复杂度\(O(\frac{n^{\frac{3}{4}}}{log(n)})\),空间\(O(\sqrt(n))\)求\(\phi\)和\(\mu\)的前缀和//#pragma GCC optimize(2)//#pragma GCC optimize(3)//#pragma GCC optimize(4)//#pragma GCC optimize("unroll-loo...

推导过程类似https://www.cnblogs.com/acjiumeng/p/9742073.html前面部分min25筛,后面部分杜教筛,预处理min25筛需要伯努利数//#pragma GCC optimize(2)//#pragma GCC optimize(3)//#pragma GCC optimize(4)//#pragma GCC optimize("unr...

题意:给sum,m组询问,每组x,y求\(x^t=y\mod p,p|sum\),p是素数,求最小的t题解:先处理sum的所有质因子p,求出p的原根rt,\(rt^a=x\mod p,rt^b=y\mod p\),\(rt^{a*t}=rt^b\mod p\),\(a*t=b\mod p-1\),先预处理bsgs的表,然后求出ab,再exgcd求t,找最小值//#pragma GC...

https://vijos.org/d/Bashu_OIers/p/5a79a3e1d3d8a103be7e2b81求k级祖先,预处理nlogn,查询o1//#pragma GCC optimize(2)//#pragma GCC optimize(3)//#pragma GCC optimize(4)//#pragma GCC optimize("unroll-loops")...

最近碰到了销售订单中，字段间信息计算的问题，问题描述：销售订单中，产品的目录单价、数量为人工进行填写，但是业务流程中，价格填写模式为：销售合同回来-目录价格-下浮比-实际价格销售订单的实际价格为锁定模式，不能人为进行编辑，故导致了合同录入人员在录入过程中需要人工计算下浮比且小数点后位数控制困难；解决方案：　　1.在数据库中将【实际单价】字段解锁；update ...

转载于:https://www.cnblogs.com/123hll/p/11526172.html

The server time zone value 'EDT' is unrecognized or represents more than one time zone.由于数据库和系统时区差异所造成的首先想到的是看看连接数据库的url有没有问题：jdbc:mysql://xxx:3306/dbname?useUnicode=true&characterEncodin...

mkdir: Cannot create directory /file. Name node is in safe mode.刚刚在hadoop想创建一个目录的时候，发现报错了具体信息如下：[hadoop@mini1 hadoop-2.6.4]$ hadoop fs -mkdir /filemkdir: Cannot create directory /f...

#!/bin/shRESOURCE_NAME=springbsit-api.jartpid=`ps -ef|grep $RESOURCE_NAME|grep -v grep|grep -v kill|awk '{print $2}'`if [ ${tpid} ]; thenecho 'Stop Process...'kill -15 $tpidfisleep ...

CentOS6.9 SSH配置用户免密码登录1、演示环境：192.168.1.144：CentOS 6.9 x86_64192.168.1.146：CentOS 7.4 x86_642、演示目标：192.168.1.144通过密钥认证的方式免密码直接登录192.168.1.1463、192.168.1.144安装软件包，并首次连接192.168.1.146：...

首先，连接阿里云主机并登录数据库，1、添加一个Host ***注意这里数据库为mysql5.7或以上password字段修改成了authentication_string；mysql>select User,Password,Host from mysql.user; insert into user (User,Password,Host)values('r...

解决Can't finish GitHub sharing processSuccessfully created project '' on GitHub, but initial push failed:Could not read from remote repository. 本人安装Git-2.8.3-32-bit，然后在Android Studio中Settring ...

操作前提1、安装了 git for windows客户端2、配置了rsa公钥3、设置了邮箱和用户名详情请看上一篇博客https://www.cnblogs.com/123hll/p/11260421.html步骤1、选择安装目录下的git.exe2、指定github的用户名和密码3、第一次上传工程到github,需要这一步...

1、下载地址：http://msysgit.github.io/2、安装其他的一步一步往下即可，最后Finish完成安装；3、配置github的ssh密钥:(1)打开Git Bash查看电脑上是否已经存在SSH密钥：输入 cd ~/.ssh若如上图显示无法找到该文件则要创建新的ssh key;(2)创建新的ssh key:输入...

在Windows Server 的时候一直没有Certsrv这个目录。需要检查一下在IIS中网站的ID顺序。默认使用ID为1的。转载于:https://www.cnblogs.com/qiumc/p/11533643.html