fo

Description 最近 Alice 和 Bob 在玩一个和字符串有关的游戏。在游戏开始之前，他们会准备 n个字符串 s1~sn 游戏开始后，他们会轮流地执行以下操作，由 Alice 先手。 从 n 个字符串中选择一个字符串 si 得到的新字符串需要是 t 的子串； 如果上述过程无法完成，当前玩家失败，假设 Alice 和 Bob 都以最优策略行动，求出谁是游戏的胜者。 |t|<=1e5，∑|si|<=3e7 Solution 好了，我也是1/8个男人了（做男人好难 不如女装 ） 签到题没什么好说的，直接建SAM，在上面求SG就好了 Code #include <cstdio> #include <cstring> #include <algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace std; const int N=2e5+5; int n,lst,tot,ty,sg[ N ],p[ N ],vis[ N ],ws[ N ],son[ N ][ 26 ],pr[N],len[N]; char s[N]; int extend(int p,int x) { int np=++tot;len[np]=len[p]+1;

原文地址： https://www.cnblogs.com/lxhbky/p/10695527.html VS2017、VS2019没有Setup安装项目（Visual Studio Installer）_解决方案 　　前言： VS2010中有一个自带的安装部署项目，叫：Visual Studio Installer ，我们通常称为:setup项目，是一个用于自定义安装部署的项目方案。但是在VS2017，VS2019中均不见了，安装程序组件中也没有，通过强大的谷歌和百度，发现有一个扩展方案，在VS市场里有一个可用的VS扩展，一般还很难找： 　　先把下载地址粘贴给各位： 　　 https://marketplace.visualstudio.com/items?itemName=VisualStudioClient.MicrosoftVisualStudio2017InstallerProjects https://www.cnblogs.com/lxhbky/p/10616524.html 　　最近发现微软是有意废除安装项目的，合作了一个第三方的安装项目单独使用，没时间研究先放这，具体查看： VS 之 InstallShield Limited Edition for Visual Studio 2015 图文教程 　　VS2010自带安装项目截图： 　　 　　VS2017

Description \(n\in[1,500],k\in[2,10]\) 。 Solution 这是一道 有点 很有难度的题。 先考虑判断一个数是否在数列 \(a\) 中。由于每次加的数是在 \([0,k)\) 的范围内，所以个位不定，但除个以外的位可以任意取值。 考虑DP。记个位为第 \(1\) 位，设 \(g_{i,p,x,a}\) 表示我们构造的数第 \(2\sim i\) 位为0，第 \(i\sim\infty\) 位中最大的位值为 \(p\) ，个位为 \(a\) ，此时我们要将第 \(i\) 位刚好填到 \(x\) ，个位变成了多少。 初值的话，可以暴力算出 \(i\in[1,2]\) 时的 \(g\) 。 不进位的转移显然。进位时，比如我们想算 \(g_{i+1,p,1,a}\) 的值，它可以由 \(g_{i,k-1,1,a'}\) 转移而来（ \(a'\) 表示我们在第 \(i\) 位填 \(k\) 次 \(1\) 后 \(a\) 会变成的数）。 然后做树形DP。如果我们沿着子树节点序列转移，那么实际上就是沿着dfs序转移，可以转移到 \(dfn[i]\) 的范围是 \([dfn[fa[i]],dfn[i])\) 。 设 \(dp_{dfn[x],j,p,a}\) 表示我们做到点 \(x\) ，考虑到第 \(j\) 位（第 \(j\) 位放 \(d[x]\) ）

http://codeforces.com/problemset/problem/848/E 假设0-n一定有一条边，我们得到了一个方案，那么显然是可以旋转得到其他方案的。 记最大的i满足i到i+n有一条边，那么旋转的方案数是n-i 考虑动态规划： 设 \(g[i]\) 表示i个点，只用相邻或隔一个去拼接的方案数。 转移显然有 \(g[i]=g[i-2]+g[i-4]\) 。 设 \(f[i][0/1][0/1]\) 表示1有连对面的，n+1有连对面的，2-n填，前面后面是否要伸出去的方案数。 那么显然有 \(f[i][j][k]=g[i-1-j-k]*(i-1)^2\) 。 设 \(h[i][0/1]\) 表示前i个确定了，第i个是连对面，后面是否伸出去。 显然有 \(h[i][v]=\sum_{j=0}^{i-1}h[j][u]*f[i-j][u][v]\) 初值为： \(h[0][0]=1->ans+=?*h[?][0]\) \(h[0][1]=1->ans+=?*h[?][1]\) 由于最后一段有长度的额外贡献，所以： \(Ans=\sum_{i=0}^{n-1}h[i][u]*f[n-i][u][?]*(n-i)\) 这个东西显然可以分治NTT优化转移。 Code： #include<bits/stdc++.h> #define fo(i, x, y) for(int i

一、介绍 这是一篇CVPR2019已经接收的论文，作者提出了特征选择的anchor-free模块（feature selective anchor-free module, FSAF）。它能够插入到具有特征金字塔结构的单阶段目标检测器中。FSAF模块解决了传统基于anchor检测的两个局限：1）基于anchor检测采用启发式的特征选择（即根据bbx大小选择特征层）的局限 2）重复的anchor采样。FSAF基本的概念是应用到多特征层次的anchor-free的分支的训练当中的在线特征选择。具体地，每个特征金字塔层都引出一个anchor-free分支，使得bbx能够在任意特征层通过anchor-free的方式进行编码和解码。在训练阶段，我们动态的将每个实例分配到最合适的金字塔特征层中。在推理阶段，FSAF和基于anchor的分支一起并行工作，平行的输出预测的结果。我们用简单的anchor-free分支和在线特征选择策略实现了这样的想法。在COCO数据集的实验结果显示我们的FSAF模块比基于anchor的竞争对手更好、更快。当和基于anchor的分支结合在一起工作，FSAF模块在多种实验设定下以很大的比例鲁棒地提升RetinaNet这一baseline的性能，同时增加了很少的推理时间开销。我们在COCO数据集上最好的结果达到了新的state-of-the-art的结果44.6% mAP

<? xml version = "1.0" encoding = "GBK" ?> <!-- ====================================================================== --> <!-- --> <!-- Generated by Maven Help Plugin on 2019-02-02T21:18:23+08:00 --> <!-- See: http://maven.apache.org/plugins/maven-help-plugin/ --> <!-- --> <!-- ====================================================================== --> <!-- ====================================================================== --> <!-- --> <!-- Effective POM for project --> <!-- 'com.companyname.project-group:project:jar:1.0' --> <!-- --> <!-- ==================================================

1.创建和打开文件 （1）打开模式： r:以只读模式打开；r+：以读写模式打开;w：以只写模式打开（重写文件，不存在则创建) w+:以读/写模式打开；a：只写模式（只允许在末尾追加）；a+以读/写模式打开 >>> fo=open('test.txt') >>> fo <open file 'test.txt', mode 'r' at 0x0000000003AC3AE0> >>> fo.read() '123' >>> fo=open('test.txt','w') >>> fo <open file 'C:/Users/kite/Desktop/test.txt', mode 'w' at 0x0000000003AC3AE0> >>> fo.close() （2）写文件（write()写入字符串、writelines()写入字符串序列） >>> fo=open('test.txt','w') >>> fo.write('english id ') >>> fo=open('test.txt','w+') >>> fo.writelines(['I\n','learn\n','python\n']) >>> fo.read() 'I\nlearn\npython\n' (3)保存和关闭文件（close()和flush()） a.结合异常机制确保文件关闭 >>> try: ...

摘要： form组件 cookie组件 session组件 一、form组件 form介绍 我们之前在html页面中利用form表单向后端提交数据时候，都需要对用户的输入进行校验，比如校验用户是否输入正确（长度、格式...），如果用户输入的内容有误则需要在相应的位置显示对应的错误信息来提醒用户，提高前端的交互效率。 from组件主要功能有： 先来看看自己手写注册功能的过程： # views.py # 注册 def register(request): error_msg = "" if request.method == "POST": username = request.POST.get("name") pwd = request.POST.get("pwd") # 对注册信息做校验 if len(username) < 6: # 用户长度小于6位 error_msg = "用户名长度不能小于6位" else: # 将用户名和密码存到数据库 return HttpResponse("注册成功") return render(request, "register.html", {"error_msg": error_msg}) # register.html !DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

问题现象： 登录Linux后，输入命令startx进入桌面模式， 报错：-bash: startx :command not found 出现原因：系统没有安装桌面 解决方法： 安装桌面 1.输入yum groupinstall "X Window System" 2.输入“y” 3.输入 yum groupinstall "Gnome" 4.输入“y” 5.输入 startx 启动桌面 来源： https://www.cnblogs.com/TD1900/p/11764983.html

linux中出现基本命令找不到的问题，经过查找发现是/etc/profile文件出现了问题，解决方案如下： 解决方案（注意路径，一般都是如下默认的）： 1 [ root@master ~]# export PATH = /usr/ local / sbin : /usr/ local / bin : /sbin:/ bin : /usr/ sbin : /usr/ bin : /root/ bin 来源：博客园 作者： 奔跑的蜗牛腿儿 链接：https://www.cnblogs.com/xier/p/11451290.html