题解
Agakiss
这个作者很懒,什么都没留下…
展开
-
LuoGu P2503 [HAOI2006]均分数据
原题地址比平衡点还裸的模拟退火模板题,但是窝就是不会打,太菜了n个数分m组,让方差最小,就是对于ai把ai放到最小的xi中(1<=x<=n)对于n个数随机重组退火很迷的我对着大佬的参数一个一个试下来(真开心嘤嘤嘤)走好// luogu-judger-enable-o2#include<bits/stdc++.h>using namespace std;...原创 2019-04-22 21:09:56 · 159 阅读 · 0 评论 -
LuoGu4735 最大异或和
不要万能头!!!不要scanf!!!#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;#define SIZE 480010int n, m, tot;int trie[24 * SIZE][2], la...原创 2019-05-21 21:36:05 · 109 阅读 · 0 评论 -
CF118D Caesar's Legions
As(这个神秘的男人)给我随机分到的题一开题看数据范围就知道不用优化,于是直接给Cy神仙说是红题(LuoGu紫题肯定是被恶意评分了),于是又被Zxh大神仙嘲讽了真的不难,计数Dp,方程易推f[a][b][c][d]f[a][b][c][d]f[a][b][c][d]表示对于前a个士兵,第a个是兵种(0为步兵,1为骑兵),末尾有连续c个该兵种,总共有d个该兵种然后可知如果第a个兵种的方案可以...原创 2019-06-02 14:42:35 · 211 阅读 · 1 评论 -
序列终结者
原题地址:序列终结者(做了这道题就不能再作序列了qaq)标记下传的进阶之题和会有负数,初始化要-INF(敲重点!)fhq treap大法好啊!贴代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#i...原创 2019-06-18 20:03:25 · 159 阅读 · 0 评论 -
宝石管理系统
fhq treap的练手题原题地址:宝石管理系统没什么好讲的,直接上代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<ctime>#include<algorithm...原创 2019-06-11 21:05:35 · 162 阅读 · 0 评论 -
古代猪文
题意就是给你n,g,求g∑d∣n Cndmod 999911659g^{\sum d|n\:C^{d}_{n}}mod\:999911659g∑d∣nCndmod999911659原创 2019-06-27 19:58:33 · 316 阅读 · 1 评论