生成树计数[矩阵树算法Matrix-tree](caioj1227)

版权声明:作为一个蒟蒻,转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89402887 题面描述 一个无限图有 nnn个点,m条边 (n−1≤m)(n-1\le m)(n−1≤m),求生成树的方案数。 【输入格式】 第一行两个整数 n(2≤n≤15,n−1≤m≤n∗(n+1)/2)n(2 ≤ n ≤15,n-1 \le m \le n*(n+1)/2 )n(2≤n≤15,n−1≤m≤n∗(n+1)/2)。 下来 mmm
分类: 其他 发布时间: 04-22 23:52 阅读次数: 0

[POJ1442]Black Box

版权声明:作为一个蒟蒻,转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89403344 题目描述 Our Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box is empty and i equals 0.
分类: 其他 发布时间: 04-22 23:52 阅读次数: 0

Full Tank?[POJ3635]

版权声明:作为一个蒟蒻,转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89408328 题面描述 给定 NNN个加油站,其中有一个是秋名山。 MMM条无向边,每条边都有 x,y,dx,y,dx,y,d, ddd为 xxx从这条边走到 yyy的距离,现在给你一辆车 AE86\large AE86AE86,你需要驾驶这辆 AE86\large AE86AE86从家到秋名山去飙车!但是,秋名山和家的位置都是不固定的,而且你的
分类: 其他 发布时间: 04-22 23:52 阅读次数: 0

Suduko

版权声明:作为一个蒟蒻,转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89412503 数独问题转化为精确覆盖问题基本思路 详情参考:算法实践——舞蹈链(Dancing Links)算法求解数独 - 万仓一黍 - 博客园 POJ2676 代码 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib>
分类: 其他 发布时间: 04-22 23:52 阅读次数: 0

Nightmare Ⅱ[HDOJ3085]

版权声明:作为一个蒟蒻,转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89413975 题面描述 见HDOJ 思路 本文有 N∗MN*MN∗M的地图,字符 XXX表示墙, .\large ..表示路, 111个 boyboyboy,位置在 MMM, 111个 girlgirlgirl,位置在 GGG, 222个 ghostghostghost,位置在 ZZZ, boyboyboy每秒可以在道路上移动三个单位距离, gi
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

第K短路[POJ2449]

版权声明:作为一个蒟蒻,转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89433892 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 给定 NNN个点, MMM条有向边,求第 KKK短路。 注意:若出发点与结束点为同一点,则一定要从出发点跑出去,再跑回来,才算最短路 思路 这道题如果直接优先队列跑的话,最坏时间复杂度为 O(K∗(N+M)∗(log(N+M))O(K*(N+M)*(log(N+M))O(K
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

Mybatis-smart(Mybatis最终优化方案)

Hibernate:  我用了Hibernate一年多,可以说是饱经风雨,感受极深,Hibernate看似一个很好的框架,我简单说一下它的使用痛点,   1、作为开发人员,我们应该全新全意关注我们的功能业务,不能够让业务跟着技术走,应该让技术跟着业务走   2、ORM mapping映射文件,对象关系(一对一、对多、多对一)配置、与java类强耦合,一点不灵活   3、有QBC,HQL,SQL三种查询方式,经常式混合使用,有的代码写QBC、有的写HQL、有的写SQL,还有很多地方经常对象直接操
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

day 06 编码and知识点总结

1.day 05 内容回顾 dict:dic = {'name':'alex'} 增:dic['age']=21#存在就覆盖 dic.setdefault(),没有就增加 删除: pop()按照key删除,有返回值 clear 清空 del dic['name']按健删除,没有返回值 popitem()随机删除 改 update 查 dic.keys()打印所有健 dic.values()打印所有值 dic,items()打印所有键值对 for
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

pgrep

优势:可以只显示进程号 pgrep -l 显示进程名
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

python request请求拿不到数据

python requests爬虫,返回的状态码是200,却没有数据,但是网站是有数据的。 下面是代码: data = { 'jcsj': 'gdsj', 'jcsjnf': '2019', 'jcsjgdsj': 'qn', 'whereBean.jcrqks': '2019-01-01', 'whereBean.jcrqjs': '2019-12-31', 'whereBean.jclb': '0', 'whereBea
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

求助!!!Struts2自定义类型转换器遇到问题!

Struts2版本:2.5.20 actionDemo.ActionDemo4类: 1 public class ActionDemo4 { 2 3 private String id; 4 private String username; 5 private String password; 6 private String desc; 7 private boolean allowed; 8 private S
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

股市随笔(三)

2019年4/22日 记录平均股价走势 在股票交易市场,简单的方法就是交易秘诀;股市上所有的赚钱方法都是公开的 “股票交易不需要大师与大咖 ”
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

软工实践 —— 小黄衫获奖感言

首先当然要感谢一下老师和助教在课程中的辛勤付出,其次也要感谢一下和我结对的队友的辛勤付出。对于获得这次小黄杉我是非常开心的,但这不仅仅是我一个人的功劳,我更觉得是我们团队齐心协力不断努力共同进步的结果。
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

2013年第四届蓝桥杯JavaB组省赛试题解析

题目及解析如下: 题目大致介绍: 第一题到第四题是结果填空,方法不限只要得到最后结果就行 第五题到第八题是编程题,要求编程解决问题 第一题 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

hbase的api操作之过滤器

Comparison Filter: 对比过滤器: 1.RowFilter select * from ns1:t1 where rowkey <= row100 /** * 测试缓存和批处理 */ @Test public void testBatchAndCaching() throws IOException { Configuration conf = HBaseConfiguration.create(); Connection conn = ConnectionFactory.cr
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

error: Unexpected console statement (no-console)

使用console.log 报错??这个错误是Vuejs - 使用ESLint检查代码而产生的 解决办法: 1.不处理,虽然有恼人的提示,但是实际上能使用console.log的 2.关掉ESLint检查(不建议) 3.修改ESLint的检查规则,使之放过console 改成”no-console“:”off“ 关闭这个检查
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

微信小程序计算器Bug版=-=(笔记)

微信小程序计算器BUG版本 无APPID的测试号登录,先在app.json中更改路径,以及修改头部信息。 首先一个输入框字段用{{screenData}} 功能可以退格,清屏,正负号,正常操作加减乘除以及计算历史。这是计算器1.0,以后会优化添加更多功能。 每个按钮添加点击事件bintap,给每一个按钮添加id,id="{{id1}}"……,在js文件data里面添加这些id字段。 为每个按钮添加相应的功能,bindtap收到不同的参数会进行不同的操作。 id=event.target.id=
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

【学习笔记】虚树

虚树学习笔记 前言:前两天北航校赛有一题考了这个,看到题解觉得挺神奇的,之后又在南昌网络赛的题解里看到这个词,赶紧先来把板子学了 先了解几个基本的问题 Q:虚树是做什么的? A:虚树就是把一棵树上的对问题有影响的点扒出来,建一棵新的树 Q:为什么会需要这个东西? A:如果题目有多组询问,每次询问的点不同,树上其他的点不会对答案产生影响,每次询问对所有的点跑DFS或者DP,是很浪费时间的,尤其是询问的数量特别多的情况 Q:对每次询问建一棵新的树,这样不会很浪费时间吗? A:对\(m\)个点,建立
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

[译]yaml快速教程

原文地址:https://learnxinyminutes.com/docs/yaml/ YAML是一种旨在直接可由人类编写和读取的数据序列化语言。 它是JSON的严格超集,语法上添加了类似Python的换行符和缩进。 但是与Python不同,YAML不允许使用TAB缩进。 --- # 文档开始 # 这是注释 ########## # 标量类型 # ######### # 我们的根对象(包含整个文档)是一个map, # 等价于其他语言中的dictionary, hash 或 obj
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0

八数码[POJ1077]、[LuoguP1379]、[caioj1046]

版权声明:作为一个蒟蒻,转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89435719 欢迎大家访问我的老师的OJ———caioj.cn 题目描述 作为经典的八数码问题 我就不描述题面了吧。 思路 普通的八数码就是宽搜嘛,我就不讲了。(我实在太懒了) 于是乎,我开始使用 A∗A*A∗乱搞。 关于 A∗A*A∗,详参第 KKK短路 我们这里设估价函数 fff为当前状态每一个数到目标状态每一个数的曼哈顿距离之和。 因为我们
分类: 其他 发布时间: 04-22 23:51 阅读次数: 0