2020年7月24日
B - Farey Sequence
摘要： POJ - 2478 欧拉函数求前缀和 把分数按照分母分类，每一类的个数为$\phi(分母)$ $\frac{1}{1}$特判掉 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int 阅读全文
posted @ 2020-07-24 16:33 zhuzihan 阅读(105) 评论(0) 推荐(0) 编辑
A - Interview Task
摘要： Gym - 101727D 求欧拉函数$\phi(i)$,$i=1$时特判为$2$ #include<iostream> #include<cstdio> using namespace std; long long getphi(long long x){ long long ret=1; for 阅读全文
posted @ 2020-07-24 16:30 zhuzihan 阅读(116) 评论(0) 推荐(0) 编辑
洛谷 P2447 [SDOI2010]外星千足虫
摘要： 题目链接 裸的高斯消元求异或方程组 但是怎么考虑最少需要几条信息呢？ 考虑我们寻找某列为1的行的过程，实际上就是在找最早出现的那条信息 所以只要找到后break就可以了 #include<bits/stdc++.h> using namespace std; const int N = 1050; 阅读全文
posted @ 2020-07-24 16:24 zhuzihan 阅读(149) 评论(0) 推荐(0) 编辑
2020年7月23日
洛谷 P5358 [SDOI2019]快速查询
摘要： 题目链接 #include<bits/stdc++.h> using namespace std; const int mod = 1e7 + 19; int n,Q,t; struct Que{ int opt; int id; long long val,inv; }q[100050]; int 阅读全文
posted @ 2020-07-23 21:19 zhuzihan 阅读(92) 评论(0) 推荐(0) 编辑
欠的题目
摘要： 【UR #19】清扫银河 CF 850F 阅读全文
posted @ 2020-07-23 20:19 zhuzihan 阅读(65) 评论(0) 推荐(0) 编辑
2020年7月22日
ZJU-ICPC Summer 2020 Contest 8 B-Picnic
摘要： 剧毒的逻辑推断题，调了我整整7h！！ 题目大意 你需要猜一个四位密码$abcd$，$1 \leq a,b,c,d \leq 9$ 现在有15个可能的密码，答案在15个密码中，有且仅有1个可行解。 现有四个人，他们非常聪明且诚实，他们对密码的讨论如下： 密码是Marisa设的。 Cirno: Mari 阅读全文
posted @ 2020-07-22 20:50 zhuzihan 阅读(184) 评论(0) 推荐(0) 编辑
2020年7月21日
洛谷 P3164 [CQOI2014]和谐矩阵
摘要： 题目链接 高斯消元求解异或方程组 若$i$号灯影响$j$号灯，\(g_{j,i} = 1\) 消去其它行，用异或消去。 注意循环里的if语句不要缺少。 计算答案时记得跳过自由元。 #include<bits/stdc++.h> using namespace std; int n,m; int g[ 阅读全文
posted @ 2020-07-21 20:55 zhuzihan 阅读(153) 评论(0) 推荐(0) 编辑
K - Widget Factory
摘要： POJ - 2947 高斯消元求解同余方程组。 首先我们列出方程，注意到这是在$Mod 7$意义下成立的方程，因此我们需要把所有操作变为模意义下的操作。 比如我们在消去同一列上其他值时，要用求公倍数消去的方法，最好不要求逆元。 求解时会用到逆元。 注意判断多组解和无解的情况，一个是行数多于列数，有自 阅读全文
posted @ 2020-07-21 19:37 zhuzihan 阅读(114) 评论(0) 推荐(0) 编辑
J - EXTENDED LIGHTS OUT
摘要： POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> 阅读全文
posted @ 2020-07-21 19:24 zhuzihan 阅读(132) 评论(0) 推荐(0) 编辑
I - 开关问题
摘要： POJ - 1830 高斯消元求异或方程组。 每个灯连续操作两次等于没有操作，所以每盏灯只有0/1的操作状态,记为$x_i$ 第$i$盏灯对第$j$盏灯有影响，则$a_{j,i} = 1$,反之$a_{j,i} = 0$ 第$i$盏灯初末状态不一样，$a_{i,n+1} = 1$反之为$0$ 然后我 阅读全文
posted @ 2020-07-21 19:18 zhuzihan 阅读(156) 评论(0) 推荐(0) 编辑