Jzoj P4221 互相追逐的点___dfs+环
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86681674 题目大意： 平面上有 nnn 个点，初始任意两个点距离 >=1>=1>=1，点 i(i∈[1,n])i(i∈[1,n])i(i∈[1,n])有一个值 a[i]a[i]a[i]。 所有点同时开始移动，点 i(i∈[1,n])i(i∈[1,n])i(i∈[1,n])的运动速率为 111 单位/秒，方向为它到点 a[i]a[i]a[i]连线方
Jzoj P5231 序列问题___分治+思维+前缀和
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86682197 题目大意： n<=500000,0<=A[i]<=109n<=500000,0<=A[i]<=10^9n<=500000,0<=A[i]<=109 分析： 显然直接枚举区间时间复杂度为 O(n2)O(n^2)O(n2)，不能接受 那么我们可以考虑分治， 那么区间 [1,n][1,n][1,n]就会被分成多块 即
Jzoj P4237 Melancholy___线段树+动态规划
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86682679 题目大意： nnn个点，每个点有二个关键字 (ai,bi)(a_i,b_i)(ai,bi)。 QQQ个询问，每个询问给出一组 (L,R,K)(L,R,K)(L,R,K)。 在所有满足 L≤ai≤RL≤a_i≤RL≤ai≤R的点去掉 bib_ibi最小的一个点，有多个只去掉其中一个，然后任选 KKK个，将对应 bib_ibi相乘，累加乘积，不同顺序为
Jzoj P4228 C___思维+动态规划
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86683176 题目大意： 平面直角坐标系上有 nnn个整点 (xi,yi)(x_i,y_i)(xi,yi)，每个点向上下左右四个方向之一连出一条射线，这些射线不能相交且射线不能经过除了发出点之外的其他点。 有多少种方法选择每个点的方向，使得没有冲突，输出方案数对 998244353998244353998244353取模后的值。 n≤54，对于所有i,j，有xi
Jzoj P4239 光棍___数位dp
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86697020 题目大意： 给出 TTT个询问， 每个询问给出一组 (L,R,A)(L,R,A)(L,R,A)，求一些在区间 [L,R][L,R][L,R]的数，满足： 1.不是A的倍数1.不是A的倍数1.不是A的倍数 2.数位之和不是A的倍数2.数位之和不是A的倍数2.数位之和不是A的倍数 3.数位中任意一位都不为A3.数位中任意一位都不为A3.数位中任意一位都
Jzoj P4238 纪念碑___线段树+扫描线
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86698425 题目大意： 一个长为 nnn,宽为 mmm的矩形.它由 n∗mn* mn∗m个 1∗11*11∗1的正方形组成。 左下角的正方形的坐标为 (1,1)(1,1)(1,1), 右上角的正方形的坐标为 (n,m)(n, m)(n,m)。 有 ppp片土地被用来修建建筑，,每一个建筑可以看做是一个左下角为 (x1,y1)(x1,y1)(x1,y1),右上角
Jzoj P4253 QYQ在艾泽拉斯___强连通分量缩点+拓扑序dp
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86708316 题目大意： QYQQYQQYQ有 KKK次技能，每次可以从一个岛屿上闪现到另外一个岛屿上，每一个岛屿只能登上一次。 QYQQYQQYQ能从任何一个城市开始旅程，也能在任何一个城市结束旅程。 城市的数量有 nnn个，有 mmm条有向边，两个城市属于相同的岛屿当且仅当暂时将所有道路视为双向道路时可以从其中一个城市走到另一个城市（可以途径其它城市）。 每
Jzoj P4254 集体照___计数dp
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/86708590 题目大意： 有 nnn个班(从 111开始编号)，每个班的人数为 aia_iai，现在他们要排集体照，有 222个要求。 ①所有学生站一排。 ②相邻两个学生不能同班。 问满足的排列的方案总数，答案对 1e9+71e9+71e9+7取模 1<=n<=50,1<=ai<=50,∑i=1nai<=15001<=n<
Bzoj P1070 [SCOI2007]修车___费用流
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/88255769 题目大意： 同一时刻有 NNN位车主带着他们的爱车来到了汽车维修中心。 维修中心共有 MMM位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这 MMM位技术人员所维修的车及顺序，使得顾客平均等待的时间 TTT最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 2<=M<=9,1<
牛客挑战赛30 B 小A的排列___枚举+链表
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/88542090 题目大意： 给出一个长度为n的全排列 ppp， 设 midl,rmid_{l,r}midl,r为全排列中区间 [l,r][l,r][l,r]的中位数， 求 2∗∑l=1n∑r=lnseed(l−1)∗n+rmidl,r2*\sum_{l=1}^{n}\sum_{r=l}^{n}seed^{(l-1)*n+r}mid_{l,r}2∗∑l=1n∑r=l
Jzoj P4779 鞍点___组合数+容斥+dp
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/88647155 题目大意： 1≤n,m≤2000，1≤k≤10，1≤l≤1e91≤n,m≤2000，1≤k≤10，1≤l≤1e91≤n,m≤2000，1≤k≤10，1≤l≤1e9 分析： 令 dpi,jdp_{i,j}dpi,j表示矩阵中至少存在 jjj个鞍点，且这些点的数值≤ iii时矩阵的方案数。 考虑如何转移： 假设我们当前的 dpi,jdp_{i,j}dp
Jzoj P4754 矩阵___map+小根堆
版权声明：欢迎借鉴，谢绝抄搬。 https://blog.csdn.net/Gx_Man_VIP/article/details/88647276 题目大意： 分析： 因为权值非负，一个矩阵的权值肯定≥其子矩阵。那么建立一个堆， 开始把所有最小的和谐矩阵加入堆，每次从堆中取出最小的和谐矩阵，同时扩展出最多四个新的和谐矩阵（上下左右多一行或一列），注意判重，重复 kkk次即可。 然后注意一下每个矩阵拓展的时候只需要→↓或者←↑ 2个方向即可，4个方向会炸 代码： #include <iostre
如何在小程序全局使用 webSocket
版权声明： https://blog.csdn.net/Gochan_Tao/article/details/83899895 如何在小程序全局使用 webSocket 1）首先在 app.js 中初始化socket, onLaunch() 中调用 initSocket() // app.js
globalData: {
localSocket: {},
callback: function() {}
},
initSocket() {
le
如何在基于 vue 单页面应用全局使用 websocket ，以及如何定义全局变量并在其他页面改变其值
版权声明： https://blog.csdn.net/Gochan_Tao/article/details/83900472 1）首先创建一个全局 js 文件，如 global.js ，用于定义全局变量 ws 和方法 setWs() // global.js
export default {
ws: {},
setWs: function(newWs) {
this.ws = newWs
}
}
2）在 main.js 中引入 global.js /
2019年Java面试总结
JAVA问题总结 java 基础 java数据类型 谈一谈 “==” 跟 “equals” 的区别 jvm 的性能调优（三年以上的工作经历问的比较多）最好多掌握 集合是个重灾区： 回答的好，基本面试官会觉得你的基础怎么样的 天平 arrayList LinkedList Vector 的区别 底层问的多 红叉树数据结构考试题出的多 Set hashset 跟 treeset treeset 两种实现排序的底层方法 Map 问的是最多的 HashMap HashTable 区别 HashMap
采用定时器返回 promise 会报错， Cannot read property 'then' of undefined
版权声明： https://blog.csdn.net/Gochan_Tao/article/details/87933835 比如在 setInterval 或者 setTimeout 里 return new Promise, 然后调用该方法，就会报错，小程序里面会报 Cannot read property ‘then’ of undefined test: function () {
setTimeout(()=>{
return new Promise((res
vue 运行时报错： Cannot assign to read only property 'exports' of object 'Object'
版权声明： https://blog.csdn.net/Gochan_Tao/article/details/88526391 背景 用 vue-cli 搭建的 vue 项目，引用了第三方插件，npm run dev 之后一直报错 error:Cannot assign to read only property ‘exports’ of object ‘#< object>’ ，查了好多资料好像是export和import共用了导致不兼容引起的，然后还是不起作用，最后参考了天地一扁舟的博客，
Android中服务的使用方法service和使用广播更新ui界面
服务说明 android中的服务有两种一种是服务启动后就跟启动者没有关系啦，启动者关闭服务并没有影响，还有一个是跟启动者绑定的启动者关闭后这个服务也就停止啦。 使用方法 Android中,service的开启，默认是绑定activity的，是activity级的。如果要实现当退出程序后，保持Service的运行，那么需要把service设置成为system级的，首先声明权限 复制代码
<service
android:name="com.androidnodesocket.PushN
Gradle sync failed: The first result from the daemon was empty. Most likely the process died immedia
AndroidStudio Gradle时报错： Gradle sync failed: The first result from the daemon was empty. Most likely the process died immediately after connection. 解决办法：dos窗口输入jps :查看java进程。 tskill命令kill掉 GradleDaemon进程，最后在重新gradle就能成功 查到一个老外的解决办法： I solved the pro
freeswitch文件目录
FreeSWITCH配置文件默认放在conf/下，它由一系列XML配置文件组成。最顶层的文件是freeswitch.xml，系 统启动时它依次装入其他一些XML文件并最终组成一个大的XML文件
今日推荐
周排行