CrossAutomaton

摘要： Rikka with Illuminations Gym - 102012M 题目大意 ​ 给定一个凸多边形。以及$k$个灯，问能否选出一些灯，可以使得这些灯的照明范围包括凸多边形所有边。 ​ 如上图，$H$灯只能照到$GA$和$AB$两条边。 ​ 我们考虑用最少的量表示一个灯照到的所有边。 ​ 我 阅读全文

摘要： Game of Taking Stones HDU - 5973 题目大意 给你两堆石子，分别有$x$,$y$个，可以同时在两堆里取相同个数，也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先，不考虑数据范围，这是个经典的威佐夫博弈，先手输只需满足如下式子即可： \ 阅读全文

摘要： 前三题没什么可说的 CF - 276C.Little Girl and Maximum Sum 记录每个索引询问的次数，将数组内的数从大到小排序，询问次数从大到小排序，相乘求和即可。 CF - 276D.Little Girl and Maximum XOR 求$[l,r]$区间内两个数异或的最大值 阅读全文

摘要： 前三题：556A 556B 556C A题就是数一下$0$和$1$的个数求个最小值，B模拟一下就可以了，C题按照题目大意直接暴力，注意拆一次和装一次各算$1s$，题目没有说太清楚。 D.556D 经典弱化版扫描线。 大意:给你$n$个线段，$m$个桥，在$m$中选择$n-1$个，连接相邻的线段。问能 阅读全文

摘要： 序 前段日子学习了ssm,就想着能不能用Maven来搭建,就自定义了一个idea骨架。 最近学习了用echarts绘图，开一个项目就要放js，感觉很麻烦，就想着能不能用maven导入。 结果还很让我找到了。 Maven导入 到我写这篇博文的日期，可以用maven导入的最新的版本为：4.7.0 <de 阅读全文