- 博客(32)
- 收藏
- 关注
RSS订阅原创 【持续更新ing】特殊组合计数
第一类斯特林数解决问题：给n个元素，求出k个环排列的方法数Stirling[n][k]11 12 3 16 11 6 124 50 35 10 1120 274 225 85 15 1720 1764 1624 735 ...
2020-04-28 00:49:50
200
原创 Codeforces Round #562 (Div. 2) / Codeforces 1169 C. Increasing by Modulo
题目链接：https://codeforces.com/contest/1169/problem/C水题，二分答案即可。#include<bits/stdc++.h>using namespace std;int a[300005];int n,m;int solve(int x){ int maxx=0; for(int i=1;i<=n;...
2019-05-28 18:34:26
306
原创 2019西安邀请赛 D. Miku and Generals
这绝对是我近期写过最沙雕的一份代码。。题目链接：https://nanti.jisuanke.com/t/39271题意不讲重现的时候三分钟给队友口胡了个思路就有事去找老师了，结果队友不信我QAQ，自己晚上回来瞎鸡儿写就过了？思路：随便找个结点开始搜着去，按dfs树，奇数层加在一起当一个物品，偶数层加在一起当一个物品，其实就是形成两个互相独立的点集。完了以后判断价值，价值为0的直接...
2019-05-28 15:01:23
206
原创 POJ3241 曼哈顿距离最小生成树
=.= 为什么莫队专题里面会有原理的题。。莫队是基于曼哈顿距离最小生成树提出的一种分块暴力（个人理解）算法，以后再说，先说这题。因为不是图论选手，我图论非常菜，这题也是见都没见过，所以看了很多题解，来总结一下。虽然说看了很多题解，但你搜搜就会发现，全部的讲解都是 一 模 一 样 的 ！一点变动都没有的那种，所以我就直接写轮眼过来了。http://poj.org/problem?id=3...
2019-05-16 02:55:31
175
原创 codeforces1055C Lucky Days
新博客在备案ing。题目链接：https://codeforces.com/problemset/problem/1055/C思路：首先想到的自然是，要让两个区间尽量靠近嘛，我们就以左边界为参考位置好了，令两个区间左边界尽量靠近，即la、lb（这里的区间指的都是有效区间，即lucky区间）然后根据题目，很明显两个区间都有循环节，循环节我们全都看作同一个即可，所以现在我们就只有两个区间，...
2019-05-03 02:06:07
232
原创 2019 浙江省赛 B-Element Swapping
签到八题之一http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003题目大意：懒~上边链接，题面通俗易懂。思路：水水题。假设这样的数存在的话，我们分别设值为a，b；位置为ax，bx。设题目给的两个式子，设然后X，Y如题目所给，代表我们交换以后的目标公式值。我们可得关系式化简得： ...
2019-04-29 02:57:28
285
原创 2019 浙江省赛 k-Strings in the Pocket
8题签到之一 链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012题目大意：你可以对第一串的任意区间进行翻转，使得翻转该区间之后第一串等于第二串，现求这样的区间有多少个。思路：啊好明显的马拉车模板题，如果两串存在不同，判断是否能通过翻转变成相同；而如果两串相同，求所有回文子串的个数即可。代码里的马拉车是...
2019-04-28 23:51:28
132
原创 codeforces 1152C C. Neko does Maths
题目：https://codeforces.com/contest/1152/problem/CNeko loves divisors. During the latest number theory lesson, he got an interesting exercise from his math teacher.Neko has two integersaaandbb...
2019-04-26 00:03:24
240
原创 codeforces 1154E 线段树暴力单点
一看数据2e5 暴力nlogn走起 直接每个单点更新代码十分钟，debug两小时，最后发现是没有限制边界导致数组链表形成循环了，r[x>n]=0,r[n]<x，哭辽TAG rating 1800的沙雕题，熬夜debug这玩意我怀疑我我脑子瓦特了这可能也是我快一个月没打codeforces的锅吧#include<bits/stdc++.h>using ...
2019-04-23 01:30:15
162
原创 主席树基础
主席树明明是个很棒的东西，可惜网上却很难找到很好的模板/讲解包括卿学姐的讲解的模板，看得云里雾里，就感觉模板不太对劲，怎么边界用的是离散前的？直至找到https://blog.finaltheory.me/algorithm/Chairman-Tree.html#7865d发现边界确实直接用离散后的就行，毕竟是实质是权值线段树。这是第一篇，讲模板，POJ2104，无修改的主席树模板...
2019-04-22 01:13:09
231
原创 HDU-5726 GCD ST表+二分
16的多校题 很棒的题目 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726题目：Problem DescriptionGive you a sequence ofN(N≤100,000)integers :a1,...,an(0<ai≤1000,000,000). There areQ(Q≤100,000)querie...
2019-04-21 22:57:02
128
原创 2019 ICPC南昌邀请赛网络赛 - K MORE XOR
4钟情况循环，手写可推，打表亦可得。#include<bits/stdc++.h>using namespace std;int a[100005];int q[5][100005],w[5][100005],e[5][100005];int main(){ int n,m,i,j,k,ans,num,sum,t,l,r; scanf("%d",&am...
2019-04-21 00:33:22
384
原创 2019 ICPC南昌邀请赛网络赛 - I Max answer
--这个系列题解以后完善，持续更新，目前主要用于保存代码QWQ这次好多都是原题升级版，然鹅眼熟又有什么用呢.jpg这题是POJ2796升级版，我个人认为是一道很不错的题目。单调栈+ST表，单调栈就不提，ST表可得当前点i的合法区间的rmq，对于负数点i，i点右边的min减去i点左边的max可得包含i点在内的最小子区间。#include<bits/stdc++.h>...
2019-04-21 00:30:24
353
原创 2019 ICPC-WORLD FINAL A-Azulejos 贪心+排序+SET
Ceramic artists Maria and João are opening a smallazulejostore in Porto.Azulejosare the beautiful ceramic tiles for which Portugal is famous. Maria and João want to create an attractive window dis...
2019-04-07 03:30:46
852
原创 2019.3.17 CSP认证
1. 这个没什么疑问吧，就是弄了几个坑。2. 表达式求值，调度场算法。这个十分水啊，格式都规定了，四个一位数+三个四则运算符。调度场可以，暴力遍历也可以，想怎么来怎么来。3. CSP传统模拟，上来先长篇题目恐惧，所以语文（读题能力）是第一生产力。4. 以往一般都是最短路/欧拉/最小生成树，这次不一样了，改暴力遍历了，很神奇，不过也算比上次那个裸的最小生成树要好一些。5. 重点来了，...
2019-03-17 23:12:19
1169
原创 POJ 1062 昂贵的婚礼 dijkstra
这题我们每次针对一个区间内的点跑最短路即可//#include<bits/stdc++.h>#include<cstdio>#include<queue>#include<cmath>#include<algorithm>#include<string.h>using namespace std;str...
2019-03-03 16:45:09
84
原创 codeforces 714E-Sonya and Problem Wihtout a Legend
这题有意思题目大意：对任意一个数，执行+1或-1操作，直至整个序列变成严格递增序列，求最少执行次数。思路：对任意区间【i , j】,若此区间内元素是严格递增的，那么必有a[j]-a[i]>=j-i，因为每两个数间隔要>=1嘛不等式左右移一下项，a[j]-j>=a[i]-i,我们令b[i]=a[i]-i,那我们题目所求问题就可以转化成：执行+1或-1操作，直至整个b[i...
2019-03-02 03:04:52
150
原创 Codeforces Round #541 (Div. 2), problem: (D) Gourmet choice / codeforces 1131D
TAG 2000分我觉得虚高了。。这题跟F感觉是一样的题啊，做法、思想都基本一样。给出关系，让你给他们编号由于有等于号，我们就用并查集，把相等的菜肴全部归到一道菜上，再根据<关系建图，因为从小到大编号比较方便，不用跑最长路，所以依据<关系建图。那么No的情况呢？No的情况就是图里面有环，或者该点（根结点）不在图上。我们利用拓扑排序，每次给入度为0的点编号，从而实现题...
2019-02-27 00:20:05
95
原创 codeforces 1051D. Bicolorings
You are given a grid, consisting of 22 rows and nn columns. Each cell of this grid should be colored either black or white.Two cells are considered neighbours if they have a common border and share ...
2019-02-15 00:34:22
132
原创 codeforces 1111C. Creative Snap
C. Creative Snaptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThanos wants to destroy the avengers base, but he needs to destro...
2019-02-10 21:27:35
652
原创 codeforces 1088C
大水题鸭 还短 然后就被D炸了https://codeforc.es/contest/1088/problem/CYou're given an array aa of length nn. You can perform the following operations on it:choose an index ii (1≤i≤n)(1≤i≤n), an integer xx (0...
2018-12-05 14:28:47
268
原创 串串刷题--kmp求循环节
算是对kmp的next数组的一个运用HDU-3746 http://acm.hdu.edu.cn/showproblem.php?pid=3746CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, ...
2018-12-02 23:12:35
100
原创 Trie树入门
https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 挺详细的Trie树就是传说中的字典树啦 通过树来储存字符串 一般用于求字符串前缀的各种问题附上模板题注释 hdu1251 基本跟上面链接里的模板一样（加了点注释233） 大家也可以用大白书的模板 两个基本一样的http://acm.hdu.edu.cn/showp...
2018-09-04 22:39:11
148
原创 母函数入门
普通母函数https://wenku.baidu.com/view/10c0ddfb4693daef5ef73d77.html?from=search 杭电课件 很详细普通母函数适用于解决排列组合问题 目前遇到的大部分母函数的题 dp也能做而且母函数的时间复杂度较大 实用价值并没有特别高具体讲解杭电课件很详细了 这里给出模板注释以下为求(1+x+x2+....)(1...
2018-09-04 22:27:06
257
原创 HDU-1160 FatMouse's Speed
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1160LIS双重循环类模板题 主要思想是用dp数组储存包含该位置元素的最大上升(下降)子序列的长度直接上代码吧 指向那里这样写可能是写习惯了并查集的原因吧2333#include<bits/stdc++.h>using namespace std;struct cc{...
2018-08-26 20:59:27
98
原创 hdu 5833 Zhu and 772002 （按位异或的高斯消元）
最近都在打校积分赛 肝背包今天突然遇到了高斯消元 于是就 来一发吧http://acm.hdu.edu.cn/showproblem.php?pid=5833 题目链接大白书160的题跟这个完全一模一样啊Problem DescriptionZhu and 772002 are both good at math. One day, Zhu wants to test the ...
2018-08-21 01:31:18
153
原创 HDU-1576 乘法逆元.拓展欧几里得实现模板题
Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%997...
2018-07-28 16:44:51
137
原创 codeforces #451 div2 B. Proper Nutrition（拓展欧几里得模板题）
B. Proper Nutritiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n burles. One bottle of Ber-Cola costs a burles and ...
2018-07-28 16:35:11
252
原创 乘法逆元.拓展欧几里得实现
在CSDN找了各种博客，发现乘法逆元都写得很生涩于是想自己写一个简单通俗易懂一点的解释乘法逆元定义：定义：如果有ab≡1(modp)，则称b是mod p意义下a的乘法逆元。（摘）三横线为同余符号，即 如果a%p==b%p,则写为 a≡b (mod p)作用：多用于快速幂取模 如 a /b %c 无法运用快速幂原理 此时我们可以找到 b的乘法逆元 k, a /b...
2018-07-26 23:09:22
498
原创 2018 GDCPC 广东省大学生程序设计竞赛 A.chika's math homework（找规律+快速幂取模）
大意：帮chika解决数学问题先输入一个正数T（1<=T<=10的5次方）表示数据组数，跟着的T行，每行包括一个正数n（1<=n<=10的18次方）输出 （i从加到n）∑ i²*Cn,i(n为下标，i为上标的排列组合）%1000000007sample input314100sample output180337477370题解：规律题 题目原解是对整个式子求两次导，然...
2018-05-06 22:36:21
1041
原创 G-Good numbers
If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number. You are required to count the number of good numbers in the range from A to B, in...
2018-04-24 20:12:20
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人