随笔分类 - 比赛
摘要：2012d1t1 密码 模拟题 2012d1t2 国王游戏 考虑相邻的两个交换。要打高精度。 2012d1t3 开车旅行 倍增。然后因为inf开得不够大wa了一发？ 2012d2t1 同余方程 exgcd裸题。 2012d2t2 借教室 原本想用线段树的。。后来发现（被大神告诉说）二分就可以了。 2
阅读全文
摘要：这题逆序做就好了。 然后我要记录当前的点要乘l的多少次方 在这里被卡了6个点。。因为这个最终的点数很大，指数也要mod，指数mod的应该是phi（mod），因为mod是个质数，所以应该%（mod-1）。 当然可以直接记录数值然后就避开这个问题。 这个c(n+k-1,k)也就是重复排列，n种球中选择k
阅读全文
摘要：Ib的沙漏(hourglass) 正当Ib欣赏着一副诡异的画时，大厅的灯闪烁了几下，便熄灭了 墙上流出了蓝色的液体,上面写着…… Ib满怀着恐惧的走出大厅，发现整个美术馆已经空无一人，大门紧锁，灯光也暗淡了下来，正当她感到无望时，她想起了自己的神奇沙漏，这个沙漏由n个小沙漏组成，第i个小沙漏的沙子数
阅读全文
摘要：1．Game 【题目描述】 明明和亮亮在玩一个游戏。桌面上一行有n个格子，一些格子中放着棋子。明明和亮亮轮流选择如下方式中的一种移动棋子（图示中o表示棋子，*表示空着的格子）: 1） 当一枚棋子的右边是空格子的话，可以将这枚棋子像右移动一格。 **o*** -> ***o** 2） 当一枚棋子的右边
阅读全文
摘要：题目仿佛在讽刺我。。。 第一题： 题解： 考虑枚举区间右端点，维护所以左到当前的 and 和 or 。注意 and 每次变化至少有一个二进制位从1变 0，or 每次至少有一个位从0变 1，所以最多有log段不同的值。用两个链表维护这log个值，暴力计算答案即可。O( nlogn) 我原本打的是一个树
阅读全文
摘要：得分250。。我真是个250。。。 犯了一些很搞笑的错。。 f[i][j][k]表示第i个苹果，现在在j这个位置，还能用k次转移。 用i去更新i+1。 时间复杂度1000*2*30； 转移方程有个地方减一写错位了。。这么明显的错竟然没有看见。。50分TAT 1 #include<cstdio> 2
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int N=100010; 9 int n,m,len; 10 struct node{ 11 int x,y,d,next; 12 }a[2*N]; 13 i...
阅读全文
摘要：T1 T2 T3 小奇回地球 【问题描述】 简单来说，它要从标号为1的星球到标号为n的星球，某一些星球之间有航线。由于超时空隧道的存在，从一个星球到另一个星球时间可能会倒流，而且，从星球a到b耗费的时间和星球b到a耗费的时间不一定相同。 宇宙法规定：“禁止在出发时间前到达目的地。” 每艘飞船上都有速
阅读全文
摘要：http://www.hzxjhs.com:83/contest/55 说实话这次比赛真的很水。。然而我只拿了140分，面壁反思。 第一题： 发现数位和sum最大就是9*18，k最大1000，那么sum*k最大不过2*10^5，若能被x整除，则x也不超过200000，暴力即可。 不知道学军OIlon
阅读全文
浙公网安备 33010602011771号