随笔分类 -  题目

SGU435 UFO Circles 题解
摘要：题目链接 题目简意 给出平面直角坐标系中若干个互不相同的圆，分别求出求被这些圆覆盖奇数次的区域的面积和覆盖偶数次（至少一次）的区域的面积。n≤100,|xi|,|yi|,ri≤1000 题解 前置知识 ：格林公式 大学里面微积分里面的内容，这里我们直接讲结论不讲证明（其实是我不 阅读全文
posted @ 2023-03-14 15:33 Sword_K 阅读(60) 评论(1) 推荐(1) 编辑
2018年各大赛事题解
摘要：大多数题解都是口胡，不保证正确性，有错请指出，谢谢。 CQOI2018 除了 “交错序列” 和 “九连环” 两道数学题以外，全是板子题，遭不住了。 破解D-H协议 BSGS 板子题，时间复杂度 O(nPlog⁡P) 或 $\mathcal{O}(n\sqrt P 阅读全文
posted @ 2023-01-08 19:40 Sword_K 阅读(98) 评论(1) 推荐(4) 编辑
JSOI2009 题解
摘要：游戏 容易想到对棋盘黑白染色后，一个人只会经过一种颜色。进一步地，黑白染色后，原图变成一张二分图。考察其中的一个最大匹配，如果起点放在匹配点上，那么 Y 可以每次都走匹配边，A只能找非匹配边走，于是 A 必败（这里的必败指只用当前指定的最大匹配的前提下）；如果起点放在非匹配点上，那么 Y 要么走不出 阅读全文
posted @ 2023-01-05 16:18 Sword_K 阅读(69) 评论(0) 推荐(1) 编辑
思考瓶颈2
该文被密码保护。
posted @ 2022-12-15 17:41 Sword_K 阅读(8) 评论(0) 推荐(0) 编辑
CF1753D The Beach
摘要：CF1753D The Beach 题目简意 一个 n×m 的网格图，有的格子有障碍，有的格子为空，有的格子上有床（床占上下左右相邻的两格）。现在你可以执行两种操作： 将一个床旋转一格，操作代价为 p。 将一个床沿它的方向平移一格，操作代价为 q 。 形式化地定义旋转一格和平 阅读全文
posted @ 2022-10-23 22:21 Sword_K 阅读(37) 评论(0) 推荐(0) 编辑
ARC151C 01 Game
摘要：ARC151 C 01 Game 前言 赛时机房大佬们以及标算都用 SG 函数做的，而我用的是最朴素的大力分类讨论，wa 了十二发才过，写下这篇题解记录我的想法，纪念一下这场比赛。 题目简意 N 个格子排成一排，中间有 M 个格子的颜色已知，第 Xi 个格子的颜色是 $Y_i(Y_i\ 阅读全文
posted @ 2022-10-17 17:44 Sword_K 阅读(131) 评论(0) 推荐(0) 编辑
loj2743「JOI Open 2016」摩天大楼
摘要：#2743. 「JOI Open 2016」摩天大楼 前言 此题使用的 dp 我称为线头 dp （不喜轻喷，主要是为了区分插头 dp），在我很久以前就有这个想法，不过一直没有找到题目，最近找到了，于是决定写这篇题解。 题目简意 给一个长度为 n ，元素互不相同的序列 A ，求有多少个长度为 阅读全文
posted @ 2022-10-14 20:47 Sword_K 阅读(117) 评论(0) 推荐(1) 编辑
思考瓶颈1
该文被密码保护。
posted @ 2022-10-14 15:39 Sword_K 阅读(78) 评论(1) 推荐(1) 编辑

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