其实这题很水，显然n个房间有m种宗教，总共有n^m种情况， 我们再考虑不合法的情况，显然第一个房间有m种情况，而后一种只有m-1种情况（因为不能相同） 所以不合法的情况有（m-1）^（n-1）*m种情况，相减即是答案。 注意一下实现的细节，由于n和m可能很大，模运算时要注意一下（血的教训） ...
分类：
其他好文 时间：
2018-03-31 18:15:55
阅读次数：
145
#1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！ 但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两 ...
分类：
编程语言 时间：
2018-03-31 16:42:53
阅读次数：
166
你一看标题，肯定会想：靠！太菜了。是啊，很菜，简直菜歪歪了。自从被某些人封为“高手”起，我就丧失了当小白的机会，更别说当菜鸟了。其实，成为一名小白没有什么不好，是吧？无知无欲，人生更多欢乐，知得越多越痛苦，真的是这样，因为很多人总是知道他本不应该知道的东西，所以他们就活得很痛苦。 有一位挚友不知道做 ...
分类：
其他好文 时间：
2018-03-31 14:46:29
阅读次数：
144
题面： 传送门 思路： 看一眼这个公式： $x\left[n+1\right]=\left(a\ast x\left[n\right]+c\right) mod m$ 递推，数据范围$n\leq 10^18$，自然想到矩阵快速幂 构造如下矩阵： 状态矩阵： $\begin{bmatrix}x\lbr ...
分类：
其他好文 时间：
2018-03-31 13:22:05
阅读次数：
205
已知当前的日期，即xxxx年xx月xx日，计算出当前是星期几 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1) mod 7 在公式中d表示日期中的日数，m表示月份数，y表示年数。 注意：在公式中有个与其他公式不同的地方： 把一月和二月看成是上一年的十三月和十四月，例： ...
分类：
其他好文 时间：
2018-03-31 13:19:08
阅读次数：
106
给出一棵$N$个节点的无根树，节点$i$有权值$v_i$。现在有$M$次操作，操作有如下两种： $1\ x\ y$ 将节点$x$的权值$v_x$修改为$y$ $2$ 选择一个联通块（也可以不选择），使得点权和最大。输出这个点权和 树剖== 考虑先做一次DP，$f_x$表示在以$x$为根的子树中，选择 ...
分类：
其他好文 时间：
2018-03-31 12:07:26
阅读次数：
122
一、前言 NVisionXR引擎使用的模型格式为.mesh（具体请看NVisionXR引擎基本介绍：http://www.arvrschool.com/read-7381 ），为了能够将常见的格式转换为mesh，我们制作了这款模型格式转换工具NVisionXRFBXConverter.exe。 二、 ...
分类：
其他好文 时间：
2018-03-31 12:03:59
阅读次数：
197
背景： 使用Spring Boot开发的Web项目，打包生成了一个jar包，希望能部署在Windows服务器中 尝试： 1、Spring Boot生成的jar包，可以直接用java -jar运行，但是前提是需要登录用户，而且注销用户后会退出程序，所以不可信。 2、使用计划任务，写一个bat批处理文件 ...
分类：
编程语言 时间：
2018-03-31 10:59:46
阅读次数：
3319
Shell简介 在开发过程中Linux系统经常接触和使用的，Shell 是我们用户使用 Linux 的桥梁，是C 语言编写的程序。Shell 是一种命令语言，同时一种程序设计语言。对大多数开发人员来说，掌握Shell的基本使用是一门必修课。 运行第一个Shell程序 1、新建shell执行文件 [r ...
分类：
系统相关 时间：
2018-03-30 23:09:04
阅读次数：
231
1. 音频播放 PlayOneShot : 还有 Play()， Stop() 函数。 2. 粒子特效 常用函数：Play(), Stop(), Pause() 3. 生成砖块（随机方向。随机距离，随即大小，随机颜色） 4. 刚体施加力 AddForce 函数。 ForceMode : 5. 相机跟 ...
分类：
其他好文 时间：
2018-03-30 21:52:01
阅读次数：
186
