01 2019 档案

摘要:哇自闭了,一开始用的 pair<int,pair<int,int>>疯狂tle,换成node还是T,发现自己傻逼,就预处理的一下阶乘,然后wa,然后发现手残写错了一个地 https://www.zhixincode.com/contest/15/problem/I?problem_id=221 1 阅读全文
posted @ 2019-01-30 20:11 MXang 阅读(390) 评论(0) 推荐(0) 编辑
摘要:最近见到了好多跟排列有关的状压dp,好像略微会了一点,用 dp[i][s][j]表示第i位状态为s选择j的方案数,然后递推。 早起大概可以提高人的智商但是会导致人甚至不清,初始化写错了自闭了半个小时 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2019-01-30 09:43 MXang 阅读(191) 评论(0) 推荐(0) 编辑
摘要:先是一道**题然后我死了啊。 A: 哇人人都会我不会系列。 我们可以运用逆向思维啊,把它转化成若干个人从点1进来, 然后我们考虑深度 dep,用 num[dep] 表示深度大于等于这个点的有多少个, 这样子我们会发现 对于每一个 dep,答案就是 dep+num[dep]-1,因为第一个走过来需要d 阅读全文
posted @ 2019-01-27 12:30 MXang 阅读(153) 评论(0) 推荐(0) 编辑
摘要:Cosmic Cleaner: 为什么大家都知道球缺怎么求,我没听说过啊??? 我真的是印象里今天第一次听说球缺这个东西啊。。。 我一看,哇,神仙几何题,毫无头绪,投了投了,然后就被过穿了??? tlsnb!!! 知道了公式以后求一求就阔以了 #include <bits/stdc++.h> usi 阅读全文
posted @ 2019-01-21 22:30 MXang 阅读(426) 评论(0) 推荐(0) 编辑
摘要:A:瞎猜。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 ios::sync_with_stdio(false); 5 int n; 6 cin>>n; 7 if(n%4==0||n%4==3){ 8 cout<< 阅读全文
posted @ 2019-01-10 00:44 MXang 阅读(202) 评论(0) 推荐(0) 编辑
摘要:一开始sb了考虑总的因子疯狂T,做题太少了。。。没意识到会有辣么多因子。。。 神仙说1e9以内的最多的就有800个因子的了。。。 然后我们可以考虑质因子 我觉得已经说得很明白了。。。 唔逆元好像exgcd比费马小定理预处理快? en... 1 #include <bits/stdc++.h> 2 # 阅读全文
posted @ 2019-01-05 15:21 MXang 阅读(212) 评论(0) 推荐(0) 编辑
摘要:唔在cf上做过,A题也做过,神仙说D题也是原题 这个题就是dp了。然后数组滚动一下,很显然能住遇到 i 只与 i-1 有关,所以还是挺好滚的。 dp[i][j][k]表示到第I 天一共工作了J天连续工作了K天还剩的 体力值。 1 #include <bits/stdc++.h> 2 using na 阅读全文
posted @ 2019-01-05 15:19 MXang 阅读(104) 评论(0) 推荐(0) 编辑
摘要:挖我自闭了这是什么东西啊。 表示对于在 层的 个节点,向下走 步的方案数 表示对于在 层的 个节点,向上走 步的方案数 然后我们可以得到这样的递推式。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 阅读全文
posted @ 2019-01-04 16:31 MXang 阅读(212) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示