# USACO银组12月月赛题解 ## Convention ### 题面 一场别开生面的牛吃草大会就要在Farmer John的农场举办了! 世界各地的奶牛将会到达当地的机场,前来参会并且吃草。具体地说,有N头奶牛到达了机场(1≤N≤105),其中奶牛i在时间ti(0≤ti≤109)到达 ...
Div Div Div A 题目 建议评分:橙。 我的做法:不管,这是一道高精题 确信,使用高精模板即可。 时间复杂度 O k lg x ,空间复杂度 O k 。 代码: Div B 题目 建议评分:黄。 结论题。 我们有如下几个结论: 对于任意给定的 a,b ,我们可以用一次 操作和一次 操作变成 。 证明:我们可以先用 操作,使得一个数变成 ,另一个数变成一个非负数,然后再用 操作,将 乘上 ...
2020-08-08 20:03 6 282 推荐指数:
# USACO银组12月月赛题解 ## Convention ### 题面 一场别开生面的牛吃草大会就要在Farmer John的农场举办了! 世界各地的奶牛将会到达当地的机场,前来参会并且吃草。具体地说,有N头奶牛到达了机场(1≤N≤105),其中奶牛i在时间ti(0≤ti≤109)到达 ...
0.前置知识 分解质因数 快速幂(不必要) 1.思路 首先,我们知道一个正整数(设它为 \(a\) )一定能分解成这样的形式: \[a= \prod_{i\in N^*} p_i^{c_i} \] 其中, \(p\) 为质数序列。 就是分解质因数 ...
比赛链接:https://iai.sh.cn/contest/3 T1 打渔还是晒网 题目链接:https://iai.sh.cn/problem/17 解题思路: 数学题。可以发现周期是 \ ...
比赛链接:https://iai.sh.cn/contest/4 T1 竞选班长 题目链接:https://iai.sh.cn/problem/24 解题思路: 简单if条件判断。 示例程序 ...
CTF-安恒19年二月月赛部分writeup MISC1-来玩个游戏吧 题目: 第一关,一眼可以看出是盲文,之前做过类似题目 拿到在线网站解一下 ??41402abc4b2a76b9719d911017c592,那么就奇怪了,这个??是什么东西,数一下 ...
通过此题目可以学习到 1.通过load_file+like来盲注获取文件内容 2.php魔术方法__get函数的用法 3.bypass linux命令过滤 题目中 ...
题目背景 某公司内网网络被黑客渗透,简单了解,黑客首先攻击了一台web服务器,破解了后台的账户密码,随之利用破解的账号密码登陆了mail系统,然后获取了vpn的申请方式,然后登陆了vpn,在内网pw ...
CTF-安恒19年一月月赛部分writeup MISC1-赢战2019 是一道图片隐写题 linux下可以正常打开图片,首先到binwalk分析一下。 里面有东西,foremost分离一下 有一张二维码,扫一下看看 好吧 不是flag,继续分析图片 ...