标签：cdot EC ICPC 攻击 棋子 题面 Final
疫情年只有final和少数区域赛是现场赛，而我们运气又特别好，没有成为那少数区域赛的paticipants。。。
不过好运的是，去年邀请赛拿的银牌给我们贡献了一发EC的参赛名额，连锁旅游了属于是
因为现在是day -2，先提前祝SakuraFubuki和所有一起旅游的队伍好运~~
自己的愿望。。。大概是不打铁吧，打完这一场还有26号的CCPC Final就完全退役惹，最后时刻还是要带着点希望的w
Day -2(2022-07-16)
自从6月来深圳以后，就患上了比较严重的抑郁和焦虑，究其原因呢，一部分是空空走了：
-
因为这份实习可能更多是为她找的，但是她提前跑路了，那咱也没什么工作动力，毕竟自己对实习后端给的工作内容也不是特别感冒，也不是BAT之类的大厂，所以把实习辞掉了，经济负担++；
-
和她在一起那段时间把钱花完了2333（说明存钱是个好习惯x），又因为没和父母说来了这边，所以也没办法和家里要钱，每天都要规划着生活；
还有一部分原因呢，是奇怪的药品，它给予了某些方面100%的positive effect，但作为代价的是，给予精神方面500%的negetive effect，大概回家之后会把药停了，然后去看医生。。。
精神状况混乱，每天都会有奇怪的行为，说不定哪天双相发了意向不开就在床上od重开了（
每天最快乐的事情肯定还是和推友们贴贴抱抱，聊聊天发泄一下情绪什么的，在这里偷偷谢一下推友(
嘛，最终的做事原则还是：做自己想做的，变成自己想变成的
想了想如果没有遇到空空，去了zj或者mt，拿着每天400+的实习工资，自己会不会变得开心一些呢。。。
大概不会。。。金钱流逝，除了能买到一些想要的东西以外，任何情况都不会变好，填不上我的空洞，也带不走我的悲伤
扯远了，自从lqb之后就打过一场cf，今天边摸边写把去年的铜牌题写了热热手，来点解题报告(2020 EC-Final)：
F. Rooks
一句话题意：笛卡尔平面下棋，棋子在整点上，有黑白两种棋子，不同颜色之间可以相互攻击，攻击的规则是这个点的棋子可以攻击x坐标或者y坐标相同的棋子，且棋子之间不可以隔着别的棋子攻击，问哪些棋子可以被其他棋子攻击到(\(n<=2 \cdot 10^5\),\(-10^9 <= x,y <= 10^9\))
Solution：签到，因为不能隔着棋子攻击，所以只用考虑每个棋子临近的棋子就好了。因此把所有棋子放一起先按x坐标排序顺序跑一遍，再按y坐标排序顺序跑一遍就做完了
L. Square
给一个长度为n的序列a，让你构造长度相同的序列t，满足以下条件：
- \(t_i > 0, \forall i \in [1,n]\)
- \(\sqrt{a_i \cdot t_i \cdot a_{i+1} \cdot t_{i+1}} \in Z^{+} , \forall i \in [1,n]\)
换句话说，\(t\)大于零，\(a_i \cdot t_i \cdot a_{i+1} \cdot t_{i+1}\)这个东西是个完全平方数
让你最小化\(\prod\limits_{i=1}^nt_i\)
Solution：在纸上模拟一下，对于某个因子x，发现所有包含奇数个x的\(a_i\)，只能通过把对应的\(t_i\)乘上x补成偶数，或者让所有位置的\(a_i\)都包含奇数个x（也是在对应的\(t_i\)处乘x）
这样的话对于一个因子x，把是奇数的位置统计一下记为cnt，然后答案乘上\(x^{\min(cnt,n-cnt)}\)
把每个因子用map记录跑一遍就好了
A. Namomo Subsequence
一句话题意：给一个长度\(10^6\)
标签：cdot,EC,ICPC,攻击,棋子,题面,Final 来源： https://www.cnblogs.com/ruanbaiQAQ/p/16485508.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。