摘要: 暑假在帮忙训练普及组 顺便翻译了两套最近的COCI题目,因为还没有题解,就自己做做看..... 估计是又要暴露煞笔本质了QAQ 题面的中文翻译戳这里 代码戳这里 Task Davor $X$从大到小(从100开始递减),$K$从小到大枚举答案即可 Task Alkemija 一道比较讲究技巧的搜索题阅读全文
posted @ 2018-07-16 20:20 Xiejiadong 阅读(6) 评论(0) 编辑
摘要: 准备继续大学acm啦 又要开始愉快的码码码啦 第一次在华东师大OJ上面做题 看来EOJ上的积分体质是假的,我怎么一把上红??? A.数三角形 神tm的防AK题放在A,出题人很不友好啊... 先写了个暴力,算出了1 5的结果,然后在OEIS上面搜了一下(雾) $a(n) = ((n 1)^2 n^2 阅读全文
posted @ 2018-07-12 15:04 Xiejiadong 阅读(16) 评论(0) 编辑
摘要: 先挖坑,慢慢填 A.Add More Zero 题目就是要算$2^n$的位数,直接$lg(2^n)=n lg2$即可,没有任何精度问题 B.Balala Power! C.Colorful Tree D.Division Game E.Expectation Division F.Function 阅读全文
posted @ 2018-07-08 15:30 Xiejiadong 阅读(8) 评论(0) 编辑
摘要: 一个退役老年选手的游记 Day0 今年大概是我们学校参赛选手最多的一年了吧……高三大部分都参加了…… 也因为人多,这次我们坐大巴去去衢州啦…… 衢州....久违 今年的宾馆感觉还是好多去年的..去年还是什么衢州饭店,可能是年代过于久远了吧…… 晚上向Manchery询问了一下考场情况,闲聊了几句 晚阅读全文
posted @ 2017-11-12 14:37 Xiejiadong 阅读(368) 评论(0) 编辑
摘要: 很显然,学过了LCT,大家一定都会用LCT来维护动态树结构了 那么,遇到图问题的时候,是不是也能用lct来解决呢? 解决图问题的时候,我们必须要仍然维护一棵树的形态,否则,lct是做不动的 那么下面来看几道题目 代码 "戳这里" 密码: s5qx 1、Codeforces gym 100551A +阅读全文
posted @ 2017-11-07 22:03 Xiejiadong 阅读(145) 评论(0) 编辑
摘要: 前言 已经退役整整五个月了....选考以后终于又摸上了键盘.... 但是码力已经大不如前了........ 距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ 这里是一些根据算法分类的咋杂题摘要 数据结构 强连通分量 城市轰炸【JZOJ5452】 题目描述 战狂也在玩《魔方王国》。他只会征阅读全文
posted @ 2017-11-07 19:50 Xiejiadong 阅读(113) 评论(0) 编辑
摘要: ~~先来占个坑,骗点访问量~~ 相册地址, "戳这里" Day 1 一大清早就被叫了起来,赶去回车站....结果到了那里发现早了快1h?exm?是谁一早清早扰人清梦QAQ 杭州东转车,看到5号检票口被乘警团团围了起来,低头一看,怎么我是5号检票......说是二次安检?估计是上帝都的火车安检比较严格阅读全文
posted @ 2017-05-06 22:53 Xiejiadong 阅读(1633) 评论(0) 编辑
摘要: 题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和,但阅读全文
posted @ 2017-05-05 23:02 Xiejiadong 阅读(2180) 评论(0) 编辑
摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的$1$号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第$0$秒时可乐机器人在$1$号城市,问经过了$t$秒,阅读全文
posted @ 2017-05-05 17:35 Xiejiadong 阅读(308) 评论(0) 编辑
摘要: 题目简述 健佳是一个喜欢做游戏的小男生。当有人问问题时,他更喜欢通过玩游戏的方式作答,而不是直接回答。健佳碰到了他的朋友梅玉,跟她讲了台湾的航空网。在台湾有 $n$ 个城市(编号为 $0, \dots, n 1$),其中有些城市之间有航线。每个航线连接两个城市,并且是双向的。 梅玉问健佳,是否任意两阅读全文
posted @ 2017-05-05 12:50 Xiejiadong 阅读(30) 评论(0) 编辑