max_lemon - 博客园

2019年9月22日

模拟退火 [JSOI2004]平衡点 / 吊打XXX

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门大致的模拟退火讲解我这里不再赘述，如有疑问请看这里传送门连接 code: 阅读全文

posted @ 2019-09-22 19:44 max_lemon 阅读(185) 评论(0) 推荐(0) 编辑

摘要：模板： code: 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) 3 4 using namespace std; 5 6 7 inline int read(){ 8 int x=0,f=1;char ch=getchar(); 9 whi 阅读全文

posted @ 2019-09-22 19:18 max_lemon 阅读(1291) 评论(0) 推荐(0) 编辑

2019年9月21日

卡特兰数（Catalan）公式、证明、代码、典例

摘要：大佬博客：传送门组合数公式：一、关于卡特兰数卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 353 阅读全文

posted @ 2019-09-21 19:10 max_lemon 阅读(13485) 评论(0) 推荐(1) 编辑

树状数组：单点修改，区间查询

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem E: 树状数组 1 ：单点修改，区间查询 Description 给定数列 a[1],a[2],…,a[n]，你需要依次进行 q个操作，操作有两类：1 i x：给定 i,x将 a[i]加上 x；2 l r：给定 l, 阅读全文

posted @ 2019-09-21 12:00 max_lemon 阅读(338) 评论(0) 推荐(0) 编辑

倍增 [模板]最近公共祖先LCA

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门倍增求LCA模板 code：阅读全文

posted @ 2019-09-21 11:50 max_lemon 阅读(152) 评论(0) 推荐(0) 编辑

对测【模拟】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem A. Divisors(div.c/cpp/pas) Input fifile: div.in Output fifile: div.out Time limit: 1 seconds Memory limit: 1 阅读全文

posted @ 2019-09-21 11:14 max_lemon 阅读(295) 评论(0) 推荐(0) 编辑

对测【离线DP+二分】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Market (market.c/cpp/pas) Input fifile: market.in Output fifile: market.out Time limit: 1 seconds Memory limit: 128 阅读全文

posted @ 2019-09-21 10:43 max_lemon 阅读(209) 评论(0) 推荐(0) 编辑

2019年9月19日

模拟退火（骗分算法）

摘要：大佬博客：一号传送门二号传送门因为Δde<0,所以Δde/T<0,当其乘随机的极大值时，如果小于随机值，表示T越小，所以越稳定，最优解的概率加大，更新当前解至最优解阅读全文

posted @ 2019-09-19 20:04 max_lemon 阅读(307) 评论(0) 推荐(0) 编辑

2019年9月18日

基础数论入门

摘要：推荐大佬博客：传送门 QAQ 逃~ 阅读全文

posted @ 2019-09-18 10:29 max_lemon 阅读(295) 评论(0) 推荐(0) 编辑

2019年9月17日

离散化

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： Problem A: ycz的离散化 Description 给你n个数，每个数的大小在long long范围内。请输出n个数升序排序（小的在前，大的在后）后，第k个数的排名 Input 第一行两个数n,k，n<=5e5,k<=n第阅读全文

posted @ 2019-09-17 20:06 max_lemon 阅读(221) 评论(0) 推荐(0) 编辑

2019年9月7日

【RMQ】或【线段树】题目：【Usaco2007 Jan Balanced Lineup排队】或【飞盘比赛】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门 Problem E: 飞盘比赛 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 176 Solved: 126[Submit][Status][Web Board] Descript 阅读全文

posted @ 2019-09-07 15:20 max_lemon 阅读(128) 评论(4) 推荐(0) 编辑

2019年9月2日

归并排序之逆序对

摘要：推荐大佬博客：https://www.cnblogs.com/adelalove/p/8484644.html 本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：NOIP2013火柴排队 code: 阅读全文

posted @ 2019-09-02 14:59 max_lemon 阅读(254) 评论(0) 推荐(0) 编辑

2019年8月18日

64位整数乘法快速幂

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：求a*b%p的结果，（1<=a,b,p<=10^18）此题和上一题类似只需要把乘改成加（ans初始为0）如：2*15 先求2*7+2*7+2*1（求2*15），再求 2*3+2*3+2*1（求2*7）最后求 2*2+2*1（求阅读全文

posted @ 2019-08-18 09:33 max_lemon 阅读(197) 评论(0) 推荐(0) 编辑

快速幂

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：求a^b%n (1<=a,b,p<=10^18) 此题用快速幂：采用分治算法将时间复杂度从O(n)降到O(logn) 例如：求2^15 我们先求2^7*2^7*2^1(求2^15) 再求 2^3*2^3*2^1(求2^7) 最后求 2 阅读全文

posted @ 2019-08-18 09:27 max_lemon 阅读(200) 评论(0) 推荐(0) 编辑

2019年8月16日

O(logn)

摘要：链接：https://blog.csdn.net/jdbc/article/details/42173751 阅读全文

posted @ 2019-08-16 08:55 max_lemon 阅读(159) 评论(0) 推荐(0) 编辑

ZONE

谁怕？竹杖芒鞋轻胜马，一蓑烟雨任平生。

公告