10 2020 档案

模拟退火算法——玄学到极致的暴pian力fen技巧
摘要：前言 模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问 阅读全文
posted @ 2020-10-08 20:52 摸鱼酱 阅读(657) 评论(0) 推荐(0)
可持久化数据结构-静态主席树
摘要：https://www.luogu.com.cn/problem/P3834 题目传送门 在一个长度为$N$的数列$a[]$中，$M$次询问区间$[l,r]$中第$k$小的数。即静态区间第$k$小。 $1\leq N,M \leq 2*105,|a_i|\leq 109$ [post cid="53 阅读全文
posted @ 2020-10-07 16:56 摸鱼酱 阅读(116) 评论(0) 推荐(0)
可持久化数据结构-可持久化数组
摘要：https://www.luogu.com.cn/problem/P3919 题目传送门 维护一个长度为$N$的数组，要求实现以下两个操作： 1.修改某一个版本上某个单点的值。 2.查询某一个版本上某个单点的值。 操作共$M$次，每次操作后生成一个新的版本，版本号从1开始，初始版本编号为0。 $1\ 阅读全文
posted @ 2020-10-07 16:55 摸鱼酱 阅读(175) 评论(0) 推荐(0)
Test 2020/9/05
摘要：https://www.qizhishu.com/codeadmin/front/client/myCplusplusCompetitionDetail.zhtml?ID=675 pj难度的一场模拟赛，得分300/400. 完美夏冰 签到题。 #include<bits/stdc++.h> usin 阅读全文
posted @ 2020-10-07 16:52 摸鱼酱 阅读(287) 评论(0) 推荐(0)
Test 2020/8/29
摘要：版权原因，题目不公开。 DEC 把$A-B=C$的条件转化为$A=B+C$，每个数映射到$map$里面，完事再过一遍看加上$C$是否出现。注意映射到$int$并记录个数，这样才符合题意（不同位置算不同组）。 #include<bits/stdc++.h> #define ll long long u 阅读全文
posted @ 2020-10-07 16:51 摸鱼酱 阅读(151) 评论(0) 推荐(0)
COCI 2012/2013 Contest #6
摘要：Problems-PDF 快读异或没注意优先级我是傻逼。 BAKA 小模拟一下就完事了。 #include<bits/stdc++.h> using namespace std; map<char,int> p; int ans=0; int main() { p['A']=2,p['B']=2,p 阅读全文
posted @ 2020-10-07 16:46 摸鱼酱 阅读(224) 评论(0) 推荐(0)