摘要: 题目链接:https://atcoder.jp/contests/abc405/tasks/abc405_f 题意: 在一个圆上有2N个点,给定一系列序偶(皆为偶数)作为线段的左右端点并在图上连接 有q次查询,每次查询给出一条线段的左端点和右端点(皆为奇数) 求查询线段和已经连接的线段的交点个数 思 阅读全文
posted @ 2025-05-12 20:01 Marinaco 阅读(27) 评论(0) 推荐(1)
摘要: 题目链接:https://atcoder.jp/contests/abc405/tasks/abc405_e 题意: 有A个a,B个b,C个c,D个d,其中a要放在c和d的前面,b要放在d的前面,求方案数 思路: 枚举第一个d的位置i,那么a和b一定在d前面的位置,c在d前面的位置的数量为第一个d的 阅读全文
posted @ 2025-05-12 17:13 Marinaco 阅读(16) 评论(0) 推荐(1)
摘要: 题目链接:https://codeforces.com/contest/2102/problem/C 题意: 一共有0~n^2-1个数要填到nxn的矩阵里,并且要求子矩阵的mex之和最大 思路: 构造题 猜了一个蛇形矩阵竟然过了你敢信? 大概是把0,1,2,3...这些比较小的数填在矩阵中心的位置能 阅读全文
posted @ 2025-05-12 16:39 Marinaco 阅读(128) 评论(0) 推荐(0)
//雪花飘落效果