UVA10294 POLYA定理的基本应用 题意：有ｎ个珠子围成的环，有ｔ种颜色可以染这些珠子；如果这个环可以旋转有几种办法；如果这个环可以旋转，且可以翻转，有几种办法； 参考博客 刘汝佳的分析： 等价类计数问题。一共有两种置换，选择以及翻转。项链只有第一种置换，手镯则有两种置换。设所有珠子按逆时针 ...
分类：
其他好文 时间：
2018-09-18 22:43:42
阅读次数：
197
莫队第二道，有点感觉。。 ~~只不过这种感觉建立在无修改上面~~ 这道题跟上面一道HH的项链是一样的。只不过要你求的变成了平方和。 我就非常的naive，在莫队的时候没有用sum记录，暴力去统计，结果全部超时GG。 其实只需要减掉原来的平方和，再加上新的平方和就可以了。 其他的基本都差不多。 代码： ...
分类：
其他好文 时间：
2018-09-17 16:15:54
阅读次数：
181
其实很简单啦，就像这样 小学奥数既视感 luogu 2280 激光项链 ...
分类：
其他好文 时间：
2018-09-03 19:32:19
阅读次数：
146
介绍链表 链表是由一组节点组成的集合。每一个节点都使用一个对象的引用指向它的后续借点。指向另外一个借点的引用叫做链。 很多编程语言中数组的长度是固定的，就是定义数组的时候需要定义数组的长度，所以当数组已经被数据填满的时候，需要再加入新的元素就很困难。只能说在部分变成语言中会有这种情况，在javasc ...
分类：
Web程序 时间：
2018-09-03 02:36:43
阅读次数：
157
1.莫队算法 TLE 80 2.离线树状数组 别人的代码，没看懂，链接：https://www.cnblogs.com/five20/p/7603849.html ...
分类：
其他好文 时间：
2018-09-02 15:28:22
阅读次数：
175
原题为莫队，然而某网站扩大数据范围。 ~~逼我用树状数组~~ 题解：离线树状数组，存入所有询问。按r从小到大排序。然后从1到n遍历，维护动态树状数组，记录之前某一点到该点的距离。 代码： #include<cstdio> #include<algorithm> using namespace std ...
分类：
其他好文 时间：
2018-09-01 20:30:45
阅读次数：
140
描述： 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变） 输入： 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输 ...
分类：
其他好文 时间：
2018-08-29 10:43:32
阅读次数：
143
描述： 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。 输入： 第一行： ...
分类：
其他好文 时间：
2018-08-25 14:37:05
阅读次数：
396
"题目链接" 所有元素初始值为0才能这么做： ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc ...
分类：
其他好文 时间：
2018-08-24 10:43:44
阅读次数：
170
" 传送门 " 自从“HH的项链”被树状数组干爆了之后，莫队终于扬眉吐气了一把。 很经典的莫队模板题，好像没什么好说的…… 代码有(十)些(分)冗长，将就着看吧…… cpp include include include include include define LL long long usi ...
分类：
其他好文 时间：
2018-08-20 21:55:34
阅读次数：
217
