08 2018 档案

Educational Codeforces Round49
摘要：A Palindromic Twist(字符串) 问每个字母必须向左或向右变成另一个字母，问能不能构成回文 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <vector> 5 #include < 阅读全文
posted @ 2018-08-21 11:07 LBNOQYX 阅读(244) 评论(0) 推荐(0)
【CF622F】The Sum of the k-th Powers (拉格朗日插值法)
摘要：用的dls的板子，因为看不懂调了好久...果然用别人的板子就是这么蛋疼- -|| num数组0~k+1储存了k+2个值，且这k+2个值是自然数i的k次方而不是次方和，dls的板子自己帮你算和的...搞得我弄了好久 1 #include <iostream> 2 #include <string.h> 阅读全文
posted @ 2018-08-12 20:59 LBNOQYX 阅读(742) 评论(0) 推荐(1)
LGV定理 (CodeForces 348 D Turtles)/(牛客暑期多校第一场A Monotonic Matrix)
摘要：又是一个看起来神奇无比的东东，证明是不可能证明的，这辈子不可能看懂的，知道怎么用就行了，具体看wikihttps://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma LGV定理就是求n个起点到n个终点 阅读全文
posted @ 2018-08-11 17:17 LBNOQYX 阅读(1132) 评论(0) 推荐(1)
牛客网暑期ACM多校训练营（第二场）菜鸟补题QAQ
该文被密码保护。
posted @ 2018-08-04 00:01 LBNOQYX 阅读(14) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第一场）菜鸟补题QAQ
摘要：签到题 J Different Integers（树状数组） 题目大意：给一个长为n的数组，每一个询问给两个数字i, j ，询问1~i, j~n这两个区间中有多少不同的数字，真的像是莫队裸题，但是两个区间是分隔的，所以可以考虑将数组延长一倍，即num[i] = num[i+n]，这样就可以变成一段区 阅读全文
posted @ 2018-08-03 22:29 LBNOQYX 阅读(236) 评论(0) 推荐(0)
Harvest of Apples (HDU多校第四场 B) (HDU 6333 ) 莫队 + 组合数 + 逆元
摘要：题意大致是有n个苹果，问你最多拿走m个苹果有多少种拿法。题目非常简单，就是求C(n,0)+...+C(n，m)的组合数的和，但是询问足足有1e5个，然后n，m都是1e5的范围，直接暴力的话肯定时间炸到奶奶都不认识了。当时想了好多好多，各种骚操作都想了一遍就是没想到居然是莫队....我用S（n,m）来 阅读全文
posted @ 2018-08-03 15:56 LBNOQYX 阅读(167) 评论(0) 推荐(0)