棋盘上的守卫 基环树就是n个点n条边的树，每个点的入度为1就是外向基环树因为这样的话这个图是往外扩张的，反之内向。 然后这个树自然就只且只有一个环。 题意：n行m列，要求选n个守卫守卫n个行，m个守卫守卫m个列，守卫不能重复，且每个守卫只能守卫行或列，每个守卫一个价值，求最小的代价。 思路：将关于点 ...
分类：
其他好文 时间：
2019-07-29 21:39:08
阅读次数：
135
打感叹号处为傻逼处 WA得红红火火(20pts) ...
分类：
其他好文 时间：
2019-07-29 19:05:05
阅读次数：
113
数位dp 一类套路dp题 数位dp一般与数的大小无关，而与数的组成有关。 从高位枚举到低位，如果这一位与原数的同一位不同，且满足上限的限制，则后面可以随便填，可以用f数组来储存这个值，这也是为什么记忆化搜索时需要判断（! limit） 数位dp一般用记忆化搜索来实现，方便快捷。 f数组中的维度有题目 ...
分类：
其他好文 时间：
2019-07-29 14:35:58
阅读次数：
95
题目分析 （看到这种打怪的题，一般不是贪心就是DP...） 我们发现对于此题，状态太多以至于无法贪心，所以我们只好DP。 因为 魔法攻击 与 普通攻击和特技攻击 是相对独立的，所以可以分开来考虑。 令fm[i],fs[i]分别为 只使用魔法攻击 与 只是用普通攻击和特技攻击 到第i回合（结束）所能造 ...
分类：
其他好文 时间：
2019-07-29 00:33:34
阅读次数：
121
"点此看题面" 大致题意： 求$(n 1)!\ mod\ n$的值。 大力猜结论 首先，看到样例，我们可以猜测： 当$n$为质数时，答案为$n 1$。 当$n$为合数时，答案为$0$。 ~~这样一交，你就会发现你WA了。~~ 那么上面的结论错在哪里呢？ 其实只要特判$n=4$时输出$2$即可。 ~~ ...
分类：
其他好文 时间：
2019-07-28 19:55:28
阅读次数：
83
本周，坚持了每天学习Java一小时的要求学习了java第六章对象，类，包和接口。编写程序2017级的java开课前考试的学生信息管理（仍不完善）。 一，观看了WEB03_JavaScript的视频讲解，学习了：javascript ECMAScript 的 1.语法 2.变量：只能使用var定义，如 ...
分类：
其他好文 时间：
2019-07-28 09:19:21
阅读次数：
78
性能测试就是测试爆发力和耐力和整体协调性（是否那一块有明显短板） 基准测试： 一般用于性能调优，一直只调一个参数或一个地方，变化的地方尽可能小，将基准测试时采集得到的系统性能指标，作为基准测试结果，为后续并发压力测试的性能分析提供参考依据。 负载测试分以下两种： 容量测试：预计系统最大应该支持多大用 ...
分类：
其他好文 时间：
2019-07-28 00:06:08
阅读次数：
139
题目描述： F. Ant colonytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMole is hungry again. He found ...
分类：
其他好文 时间：
2019-07-27 21:03:42
阅读次数：
117
题目描述 "HDU 1542 " 求矩阵面积并。 好久没写题解了。。。哎，这道题折腾了我好几天。。。 不知道为什么zcydalao讲的方法不太好使，我AC不了，可能是我菜吧。。。于是用了某本蓝书的方法，这种方法明显更加简单粗暴。 解析： 线段树+扫描线经典题。 遇到这种求矩形面积并或者某些平面轮廓的 ...
分类：
其他好文 时间：
2019-07-27 15:50:07
阅读次数：
197
前言 在最近的项目中，用到了es6的promise语法，发现promise.prototype.catch 并不只是单单reject抛出的回调函数，所以今天做一些笔录，防止以后在项目中又碰到这样的问题。 先介绍一下promise.prototype.catch Promise.prototype.c ...
分类：
其他好文 时间：
2019-07-27 12:54:41
阅读次数：
203
