02 2019 档案

【CF】Educational Codeforces Round 60 (Rated for Div. 2)
摘要：好累好累，感冒了，十分难受。A水题模拟#include#include#include#include#include#include#include#includeusing namespace std;int n;int a[100005];int mx=-1;int ans = 0;int f... 阅读全文
posted @ 2019-02-27 01:03 Newuser233 阅读(6) 评论(0) 推荐(0)
[MOBAN]线性规划-单纯形法模板
摘要：一个单纯形解线性规划的板子 UOJ179线性规划 单纯形用于解决一些松弛型的线性规划问题 主要参考（ZhuanZai）fjzzq大神博客和Candy?大神博客 大概就是解决下面这种问题 标准型 $$ 求Max\quad \sum\limits_{j=1}^{n} c_jx_j \ 有限制 s.t.: 阅读全文
posted @ 2019-02-26 17:29 Newuser233 阅读(9) 评论(0) 推荐(0)
【Codeforces 1109D】树的计数+广义Caylay定理+排列组合
摘要：一道非常有趣的树的计数数学题。传送门题意所有边权都是 [1,m] 中的整数的所有 n 个点的树中，点 a 到点 b 的距离恰好是 m 的有几个。n m #include#include#include#includeusing namespace std;const int mod = 1e9+7;... 阅读全文
posted @ 2019-02-23 22:01 Newuser233 阅读(15) 评论(0) 推荐(0)
【CF】Codeforces Round #539 (Div. 1)
摘要：紫名啦！开心owo开学啦！不开心quq.以后能写题解都都写div1啦(当然掉下去就orz了)传送门A有一个数列，找出多少个(l,r)使得r−l+1是偶数并且$ a_l * a_{l+1} * a_{l+2} \dots* a_{mid} == a_{mid+1} * a_{mid+2} * \dot... 阅读全文
posted @ 2019-02-23 22:01 Newuser233 阅读(7) 评论(0) 推荐(0)
【CF】Codeforces Round #538 (Div. 2)
摘要：太可怕了，我以为我F题最后提交上去了，结果发现并没有orz orz orzA题 水题模拟#include#include#include#include#include#include#include#includeusing namespace std;int x,y,z;int a,b,c;in... 阅读全文
posted @ 2019-02-23 16:58 Newuser233 阅读(7) 评论(0) 推荐(0)
【CF】CodeCraft-19 and Codeforces Round #537 (Div. 2)
摘要：cf补题计划A 水题模拟#include#includeusing namespace std;string s,t;int n,m;bool BJ[200];int main() { cin>>s>>t; n = s.length(); m = t.length(); BJ['a... 阅读全文
posted @ 2019-02-21 21:07 Newuser233 阅读(6) 评论(0) 推荐(0)
[CF]codeforces1106F 矩阵乘法，BSGS+exgcd求K次剩余
摘要：一道不错的K次剩余（有原根版）板子题1106F题意简述：原本有一个f数列，满足∀i>k,$f_i = \Pi_{j=1}^k f_{i-j} ^ {b_j} (mod \ P)$,P=998244353，现在已知f1~fk−1=1，以及fn(n≥k)=m，求fk的可能值。我们如果假设fk = a ,... 阅读全文
posted @ 2019-02-21 20:06 Newuser233 阅读(13) 评论(0) 推荐(0)
【CF】Codeforces Round #536 (Div. 2)
摘要：cf改题计划cf round 536 div 2A 水题模拟#include#include#includeusing namespace std;const int maxn = 505;char s[505][505];int n;int cnt;int main() { scanf("%... 阅读全文
posted @ 2019-02-21 18:26 Newuser233 阅读(5) 评论(0) 推荐(0)
【分块+斜率优化】loj6546. 简单的数列题
摘要：一道很有意思的分块+斜率优化，脑残康复计划。题目描述给定两个长度为n的数列 a和 b，有 m 个操作，操作分为三类$1. \ l \ r \ w \ $：将数列$[l,r]$内所有数加上$w$$2.\ x \ y$交换$ b_x \ b_y $$3.\ l \ r $ 求 $ max: { a_i... 阅读全文
posted @ 2019-02-20 07:57 Newuser233 阅读(7) 评论(0) 推荐(0)
【[HNOI2008]Cards】群论，polya定理
摘要：感觉可能第一次认识到了polya定理而不只是背结论BZOJ1004Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4533 Solved: 2779[Submit][Status][Discuss]Description 小春现在很清闲,面对书桌上... 阅读全文
posted @ 2019-02-01 11:09 Newuser233 阅读(5) 评论(0) 推荐(0)