传送门 一样一个大水题。。 明显就是一个二分答案呀。。 做法很明显，就是直接二分答案，然后线性扫一遍判断就好了。。。 没了 对了，答案有超过1e9的，然后貌似要开个int128，这样才可以算 代码： #include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#in

传送门 大水题。。。 就是算三个数的lcm 然后我为了防爆，就用了质因数分解。。 代码： #include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#define ll long longusing namespace std;

失踪人口暂时回归。 临近 NOIP 了，退役选手准备打一打 Div.2 来练练手（应该不是天气冷了，没衣服穿了 ） 游戏体验差，OJ 又和第一次一样卡了半天。 T1 我有矩阵，你有吗？ 根据异或的性质，不难发现 A A A 矩阵的每行每列最多只能异或一次。 所以我们可以假设 A A A 矩阵的第一行是否被异或了，然后把所有状态递推出来，最后判断一下是否符合题设。 #include <

div2的题目总体上来说比较简单。考试时都想出了正解，但是由于TUOJ考试期间不能提交导致心态爆炸，最后T4没有处理好。最后得分320，rank12，T桖到手。 T1 晨跑 就是求三个数的最小公倍数。连代码都不想放。 T2 汀博尔 timber n.木料，木材 看到数据范围比较大，容易想到套个logN的复杂度，那么显然二分答案。验证O(n)而且非常简单，只要这一天某个木材超过最低

题面：https://loj.ac/problem/6301 一眼就看出是一道插头DP题，只记录插头的有无。然而直接枚举每个格子当成障碍来算的话，时间复杂度是 O(n32n) O ( n 3 2 n ) O(n^32^n)，这里设 m,n m , n m,n同阶。这样做只有24分。 这道题空间开得很大，足足有1G。这启发我们可以记录所有状态。 于是想到，先假设只有那些已经确定的障碍格