传送门： "洛谷 P3147 262144" 算法分析： 减弱版详见 "洛谷 P3146 248" 本题为P3146的加强版，数据范围 $2\leq n \leq 262144$ ， 原题数据范围为 $2\leq n \leq 248$ ，若沿用原方法，会得到 $O(n^2)$ 的时间复杂度，必定超 ...
分类：
其他 时间：
2019-02-10 17:14:30
收藏：
0 评论：
0 赞：
0 阅读：
198
02.09 考试第一题是 Polya定理，洛谷上的模板 "(P4980 【模板】Polya)" 定理是求 n 点环染 n 种颜色的本质不同的方案数，而考试考的是 给定 n , m , 在 size 为 n 的环上染 m 种颜色的方案数 首先呢，这是到群论的题，直接上 Polya 定理的公式 $\fr ...
分类：
其他 时间：
2019-02-10 17:14:13
收藏：
0 评论：
0 赞：
0 阅读：
201
前言 通常一个网站开发，需要有个后台管理功能，比如用后台管理发布文章，添加用户之类的操作。django的admin后台管理主要可以实现以下功能 基于admin模块，可以实现类似数据库客户端的功能，对数据进行增删改查 于该模块的数据管理功能，可以二次定制一些实用的功能。 settings.py配置 在 ...
分类：
其他 时间：
2019-02-10 17:13:56
收藏：
0 评论：
0 赞：
0 阅读：
199
前言 django查询数据库的方法很多，不同的方法返回的结果也不太一样，本篇详细讲解关于查询的13个方法 返回对象是对象列表的: all(), filter(), exclude(), order_by(), reverse(), values(), values_list(), distinct( ...
分类：
其他 时间：
2019-02-10 17:13:25
收藏：
0 评论：
0 赞：
0 阅读：
182
题目描述 在一场战争中，战场由$n$岛屿和$n 1$个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为$1$的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他$k$个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 ...
分类：
其他 时间：
2019-02-10 17:13:07
收藏：
0 评论：
0 赞：
0 阅读：
140
https://www.luogu.org/problemnew/show/P2770 第一眼看过去，觉得这不是一个经典的双路DP模型吗，将一条过去一条回来互不相交的路径看作是起点出发了两条路径一起走向终点，用DP[i][j]表示一条路到i一条路到j的状态下经过的最大的城市，只要保证枚举的城市单调递 ...
分类：
其他 时间：
2019-02-10 17:12:46
收藏：
0 评论：
0 赞：
0 阅读：
153
@[TOC] "peng ym" 莫比乌斯函数 $\sum_{d|n} \mu(d) = [n = 1]$ $\sum_{d|n}\phi(d) = n$ $\phi(n) = \sum_{d|n} \mu(d)\frac{n}{d}$ $(容斥过程)$ $\sum_{d|g ...
分类：
其他 时间：
2019-02-10 17:12:30
收藏：
0 评论：
0 赞：
0 阅读：
267
题目 思路： 这道题最简单的思路就是暴力算法了，效率为 O(n^2) ，可以模拟得出。 最开始我一直以为这道题是动态规划题，解了好久，但发现不存在最优子结构这个特性，于是换了一种思路 栈。 建立一个存储下标位置(index)的栈s，我们从 顺序取出元素，判断这个元素是不是某位数的下一位更大元素。这个 ...
分类：
其他 时间：
2019-02-10 17:12:04
收藏：
0 评论：
0 赞：
0 阅读：
170
树是一种比较复杂的数据结构，它的操作也比较多。常用的有二叉树的创建，遍历，线索化，线索化二叉树的遍历，这些操作又可以分为前序，中序和后序。其中，二叉树的操作有递归与迭代两种方式，鉴于我个人的习惯，在这里我是使用递归来操作的，另外，层序遍历需要借助队列来实现。代码亲测，可执行。 ...
分类：
编程语言 时间：
2019-02-10 17:11:38
收藏：
0 评论：
0 赞：
0 阅读：
177
传送门： "洛谷 P1156 垃圾陷阱" 算法分析： $dp[i][j]$ 表示吃了第 $i$ 个垃圾后到 $j$ 高度的最大生命值，则先判断能否活下来，如能，判断有没有跳出陷阱；若没有，就分两种情况：上升或活命。如果跳不出，就贪心求最大高度 cpp include include include ...
分类：
其他 时间：
2019-02-10 17:11:18
收藏：
0 评论：
0 赞：
0 阅读：
167
传送门： "洛谷 P2347 砝码称重" 算法分析：两重循环枚举所用砝码 时间复杂度 $O(maxT\times maxM \times maxN)$ cpp include include using namespace std; const int maxM=1000; const int w[ ...
分类：
其他 时间：
2019-02-10 17:10:57
收藏：
0 评论：
0 赞：
0 阅读：
144
对区块链的深入越多，对区块链使用的技术的低级越来越想要说一说。 中本聪的确是一个人才，把相关的技术联合起来综合成一个区块链技术，确实有很多优秀的地方。可能在十年前中本聪的技术没有跟上最新的技术，我查了一下，十年前对分布存储和技术技术已经发展的很不错了，但新的技术没有用上，使用的一些老旧的技术来构造区 ...
分类：
其他 时间：
2019-02-10 17:10:44
收藏：
0 评论：
0 赞：
0 阅读：
160
前言 django的admin首页默认显示的"Django 管理"，title显示的是"Django 站点管理员"，这里的文案内容可以修改成自己项目的后台页面内容 首页和title django后台首页点开，修改成项目对应的文案, 修改如下图2个地方 amdin.py修改 sites.py源码里面A ...
分类：
其他 时间：
2019-02-10 17:10:10
收藏：
0 评论：
0 赞：
0 阅读：
235
前言 admin后台页面表名称（默认会多加一个s）和字段名称是直接显示在后台的,如果我们想设置成中文显示需加verbose_name和verbose_name_plural属性 verbose_name 如下图所示，列表标题显示的是数据库里面的字段（Field）名称，如果想让它显示中文的名称，需加个 ...
分类：
其他 时间：
2019-02-10 17:09:49
收藏：
0 评论：
0 赞：
0 阅读：
185
使用的wifi，在wifi下IP会自动分配。 先尝试能否ping通，如果都无法ping通那先把IP配置那些先搞定ping通之后遇到此问题再来尝试解决。 查看 /etc/hosts 中配置的 IP hostname 是否改变。 通过 ip a 查看相应的ip 与 /etc/hosts下的ip地址是否相 ...
分类：
其他 时间：
2019-02-10 17:09:31
收藏：
0 评论：
0 赞：
0 阅读：
518
前言 我们在admin后台发布一篇文章的时候，一般会有创建时间和最后更新时间这2个字段，创建时间就是第一次编辑文章的时候自动添加的，最后更新时间就是每次修改文章的内容后自动更新在models.py建表的时候，设置creat_time和update_time类型为DateTimeField,添加aut ...
分类：
其他 时间：
2019-02-10 17:09:11
收藏：
0 评论：
0 赞：
0 阅读：
326
"180. Binary Representation" 本题难度: Hard Topic: Bit Manipulation Description Given a (decimal e.g. 3.72) number that is passed in as a string, return t ...
分类：
其他 时间：
2019-02-10 17:08:55
收藏：
0 评论：
0 赞：
0 阅读：
155
传送门： "洛谷 P1704 寻找最优美做题曲线" 算法分析： 这道题运用的是最长上升子序列，先对 $p$ 数组进行排序，然后在数组中查询一遍，剔除不满足 $c[p[i]]时间复杂度：$O(2nlog_n+n^2)$ cpp include include include include using ...
分类：
其他 时间：
2019-02-10 17:08:32
收藏：
0 评论：
0 赞：
0 阅读：
204
传送门： "洛谷 P1018 乘积最大" 算法分析： 首先，算法主体为区间DP，设 $f[i][j]$ 为在中分i个乘号的最大结果 则 $f[i][j]=max\{f[i][j],f[i 1][t]\times a[t+1][j]\}$ 其中 $i\in[1,k]$ , $j\in[i+1,n]$ ...
分类：
其他 时间：
2019-02-10 17:08:15
收藏：
0 评论：
0 赞：
0 阅读：
200
以下不保存证正确 Query用SQL语言执行过的，没有必要Cancel、Post，因为其会对数据库直接操作；执行Update、Insert、Delete请用SQL语句； 用Table使用对当前记录直接操作，也许会有用，Cance、Post会起作用；执行Update、Insert、Delete，可对当 ...
分类：
Windows开发 时间：
2019-02-10 17:07:54
收藏：
0 评论：
0 赞：
0 阅读：
205
