题目描述 小三的三分球总是很准的，但对于数学问题就完全没有想法了。他希望你来帮他解决下面的这个问题：对于给定的n，从1！、2！、3！、...、n!中至少删去几个数，才可以使剩下的数的乘积为完全平方数？ 输入 仅一行，包含一个整数n(1≤n≤500)。 输出 第一行包含一个整数k，表示最少需要删去的数 ...
分类：
其他好文 时间：
2019-08-18 09:58:21
阅读次数：
73
题目背景 SZY在手玩三分图。 题目描述 SZY有一个伟大的梦想， 那就是为全世界修建桥梁。SZY为了练就顶尖的修桥技术， 她现在来到了一片群岛。 群岛被分成的 三分图中A, B, C三部分。她打算在它们之间修建桥梁，她在设计图纸上计算着可能的方案。可是SZY觉着方案数太多了，便请你帮助她。请求出方 ...
分类：
其他好文 时间：
2019-08-10 11:54:41
阅读次数：
75
神仙题。 作者的正解： 算法二：对于60%的数据：考虑直接枚举屋顶的位置,总花费与屋顶的高度的关系是一个单峰函数,,我们可以用三分法三分屋顶的高度. 时间复杂度O(n2*logn)。 算法三：对于100%的数据： 我们枚举屋顶位置再三分高度的做法，复杂度的瓶颈在于花费的计算。假设屋顶在i处,高度为h ...
分类：
其他好文 时间：
2019-08-10 11:39:24
阅读次数：
88
T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T ...
分类：
其他好文 时间：
2019-08-10 09:22:57
阅读次数：
104
一、控制结构 控制结构是控制程序如何运行的特殊的语句结构。 控制结构分为 顺序控制结构 分支控制结构 循环控制结构。 二、顺序控制结构 除了分支控制结构 和 循环控制结构之外的语句都是按照顺序控制结构运行的。即，语句由上到下，由左到右依次执行。 三、分支控制结构 1.if判断 i. if语句 if可 ...
分类：
编程语言 时间：
2019-08-05 20:28:50
阅读次数：
142
二分查找 P1024 一元三次方程求解 题目给出范围[-100,100],同时两根绝对值之差<=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。 也就可以二分去做查找。 AC码： 这里对以下的一段代码稍稍说明一下 上面就是二分 ...
分类：
其他好文 时间：
2019-08-02 00:22:59
阅读次数：
112
二分与三分 二分查找 在一个单调序列中查找一个元素的算法。 一般偷懒做法： 函数直接实现。 具体实现：不断以从答案所在的区间中间划分出两个子区间，舍弃不存在答案的那一个子区间，在存在答案的那个区间继续二分。 二分答案 在所有问题的答案的集合中二分查找 最优解 的算法。 具体而言，就是先找出答案的范围 ...
分类：
其他好文 时间：
2019-07-29 00:05:28
阅读次数：
106
目录 产生背景 工作原理 参考资料 产生背景 假设选用softmax交叉熵训练一个三分类模型，某样本经过网络最后一层的输出为向量x=(1.0, 5.0, 4.0)，对x进行softmax转换输出为： 假设该样本y=[0, 1, 0]，那损失loss: 按softmax交叉熵优化时，针对这个样本而言， ...
分类：
其他好文 时间：
2019-07-27 12:43:48
阅读次数：
130
该原因起于错误429。 当然比起自制我更推荐使用其他的功能完整的打包软件。 犹豫各种原因，导致三分钟热情被浇灭...本来想划四个部分详细讲教程的，大家看成品源码就好了，心好累。 http://www.wk78.com/thread-215-1-1.html ...
分类：
其他好文 时间：
2019-07-27 12:42:03
阅读次数：
85
一道非常考验码力的题，快崩溃了，码了一晚上，刚想着再A不掉就弃了，离下课还剩三分钟突然A掉了， 考试时码了两百行大模拟，因为统计答案错了导致WA0，考完一改就60........... 推荐阅读同机房大佬WD的博客 自己没啥可讲的，主要是学了学set的用法，set可以支持lower_bound操作， ...
分类：
其他好文 时间：
2019-07-24 09:58:45
阅读次数：
108
