刷模板多好啊,不用动脑。。。 新学习了高斯消元。 其实高斯消元就是把我们小学就学过的解方程组用程序语言表达出来了而已。 小学学的东西有加减法,代入法。我们这里都会用到。 ~~但是也挺难记的~~ 给你三个形如ax+by+cz=d,怎么求出答案?n个呢? 所以还是老老实实地学习一下高斯消元。 首先,我们 ...
分类:
其他好文 时间:
2018-07-29 18:52:06
阅读次数:
168
$$Count Color$$ Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50865 Accepted: 15346 Description Chosen Problem Solving and Program design ...
分类:
其他好文 时间:
2018-07-29 14:17:44
阅读次数:
175
恩,刚学了一发可持久化Trie树,其实挺简单的。。 反正可持久化数据结构都一个样嘛,动态加点就好了。 还是写一篇博客给自己看吧。 因为树上的路径嘛,肯定要想到把路径分成两部分,x lca(x,y) 和 y lca(x,y) 。 这就相当与两块区间,然后求单点异或最大值,自然就想到可持久化了呗。(想想 ...
分类:
其他好文 时间:
2018-07-29 13:01:56
阅读次数:
212
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1609 Accepted Submission(s): ...
分类:
其他好文 时间:
2018-07-28 11:46:09
阅读次数:
234
链接: https://loj.ac/problem/6285 思路: 离散化处理下就好了,具体解释在代码里、 ps: 小新新别看了,你学不会的 实现代码: ...
分类:
其他好文 时间:
2018-07-27 21:08:51
阅读次数:
199
简单的树链剖分,自己随便弄个样例就能过。 给你一个树,支持两个操作: 1. 从u点到v点的路径上的点的权值都添加上d。 2. 查询以u点为根的子树的权值和。 唯一可能错的就是1操作了。 u到v的路径,显然需要找出他们的lca。 那么就分为两部分:u到lca和lca到v。 但是发现:走这么一段路,df ...
分类:
其他好文 时间:
2018-07-27 19:29:12
阅读次数:
146
比个辣鸡.jpg D.Game 题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6312 题意:给一个数字n,就代表有一个1~n的序列,A和B两个人分别可以对这个序列进行操作,每次操作可以删去一个数及这个数所有的因子,轮到谁时谁无法再进行操作谁就输了, ...
分类:
其他好文 时间:
2018-07-27 16:59:30
阅读次数:
142
官方文档: http://www.dcloud.io/wap2app.html 新建Wap2App,示例网址:www.baidu.com 随后,我们可以在 最后,我们可以 打包完成以后,下载即可 ...
分类:
移动开发 时间:
2018-07-26 14:52:57
阅读次数:
509
字符串的操作 capitaliza() str.capitaliza() 方法返回一个 首字母大写,其他字母小写的字符串 count() str.count(sub,start=0,end=len(str)) 方法 统计字符串str中子字符串sub出现的次数,可选参数为在字符串中开始搜索和结束的位置 ...
分类:
编程语言 时间:
2018-07-26 13:14:21
阅读次数:
202