2021年8月10日
Codeforces Round #737 (Div. 2)
摘要： C. Moamen and XOR 题目链接 【题目大意】 给定n,k,要求统计出有多少个包含n个小于2^n的整数序列满足其与运算结果大于等于异或运算结果 【思路】 统计每一位贡献的答案 分成两类 当n为奇数时，想满足条件，n个元素每一位最多只能与运算结果大于等于异或运算，即只能有偶数个1或者都为0 阅读全文
posted @ 2021-08-10 22:33 DurKui 阅读(29) 评论(0) 推荐(0)
2021年8月9日
2021 牛客暑期多校第8场 -K Yet Another Problem About Pi
摘要： Yet Another Problem About Pi 其实这道题对自己来说可以说难，说简单也可，题解的思路并不难，但是自己比赛中能不能想到这是一个重点。 在以上情况基础上，再往下发展，首先PI是无穷小数，围绕四个方格中心的消耗我们可以忽略不计，再分成两种情况 往对角线走 贡献+3 沿着短的那条边 阅读全文
posted @ 2021-08-09 21:59 DurKui 阅读(67) 评论(0) 推荐(0)