下午到了机房之后又困又饿,还要被强行摁着看英文题,简直差评 第一题是NOIP模拟赛的原题,随便模拟就好啦 本人模拟功力太渣不小心打错了个变量,居然调了40多分钟QAQ #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<algorithm> using namespace std; const int maxn=100010; char…

下午参与的是创新创业专场 会议议程是 创新创业专场-2018阿里云创新中心年度盛典 13:30-14:10 阿里双创新征程 李中雨 阿里云创业孵化事业部总经理 14:10-14:40 人货场的渗透与重构 陈洪亮 元璟资本合伙人 这个议程就是非常有意思了,我理解了阿里理解的创新创业,这个创新创业指的是,阿里战略五新的创新与创业,简而言之就是 零售与金融,可能我是没好好看简介吧. 这个议程对于进行商品销售上搞创新的人非常有用,阿里应该喜欢看到这样从传统行业脱胎换骨的感觉吧,例子就是便利店,共享单车,…

下午 预:60+100+30 实:30+30+30 T1水题(water) T1写了二分图匹配 听说有70分,写挫了.... 正解:贪心,按长度排序, 对于第一幅牌里面的,在第二个里面,找一个长度小于,高度最接近的牌 进行覆盖. #include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> #include <set> using namespace…

预计分数:0+30+30=60 实际分数:0+30+40=70 T1水题(water) 贪心,按长度排序, 对于第一幅牌里面的,在第二个里面,找一个长度小于,高度最接近的牌 进行覆盖. 考场上的我离正解只差一个小于号之遥....... #include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> #include <set> using namesp…

省选模拟题 周子凯 题目概况 中文题目名 简易比特币 计算 路径 英文题目名 bit calculation Path 输入文件名 bit.in calculation.in path.in 输出文件名 bit.out calculation.out path.out 每个测试点时限 1s 2s 1s 内存限制 128M 128M 128M 测试点数目 10 10 10 每个测试点分值 10 10 10 结果比较方式 全文比较(过滤行末空格及文末回车) 题目类型 传统 1. 简易比特币 题目描述…

T1 暴力50分 排A和B X,不用考虑X    用数组80分, 权值线段树.平衡树100, 一个函数? T2 打表  dp logn+1,+ 搜索,dp? txt..... T3 30分暴力和尽量均分 dp 转移K*n^2. 优化 K单调增 1d1d动态规划优化 K n logn 分治思想http://codeforces.com/blog/entry/55046 水题(water) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK出了道水题. 这…

...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿好该拿的分数就不错了..为什么要在题与题之间游离.. 考前一天还刚好看到了一篇滚粗记, 游离于两题之间的下场,亲测有效... T1:我在干什么..各种乱七八糟的bug,感觉代码能力比自己新高一来的时候还差了...LCA还突然不会了...一边画一边想流泪...年轻的时候随手写啊 直到考完如果没有别人提…

Noip2015战役总结 [游记部分] Day0 考前说是可以放松一下,下午呢就在机房打了几盘杀,一起玩了玩狼人.不过晚上觉得还是要有点氛围了,于是稍稍打了几个模板,觉得正确率还不错,给自己一点自信的感觉. Day1 晚上有点睡不着,不过起来的时候还是深呼几口气毕竟就要考试了,车上果断补补觉,有些激动,又带点紧张,一路想些安慰自己的话. 终于到了考场了…北风那个吹啊…冷和激动交织在一起…跺脚跺脚… 理工的机房也是第三次来了,有种熟悉的感觉,不过这回终于是掌握了足够的武器才来的… 赶紧坐下,放好书…

下午考完英语的学考就要放假啦,是衡中的假期啊QAQ 所以灰常的激动,一点也不想写题(我不会告诉你其实假期只有一个晚上.. 自从CTSC&APIO回来之后就一直在机房颓颓颓,跟着zcg学了很多新东西 然后模拟赛之类的也涨了涨姿势,反正现在也不想写题,那就总结一下吧 放假的晚上就按照这个博文在回顾一下姿势喽 OI相关: 1.数位DP 去北大打ACM的时候发现自己数位DP有点弱 于是就去巩固了一发,发现了很不错的模板 是用记忆化搜索的,又好用又好学 觉得很不错的题目有 Blinker的仰慕者,淘金,数…

之前挖了两个大坑 一个是day1下午的第二题 另一个是day2上午的第五题 先说day1下午的第二题吧 我们显然不能O(n^2)的dp,所以我们只能算贡献 首先对于任意一个边界点而言,他对答案的贡献路径有很多,但是贡献的系数都形如a^c*b^d的形式 而且很容易发现贡献系数是一个定值,那么贡献次数就等于贡献路径的条数,就等于从这个点走到(n,n)的方案数 这是能用组合数算出来的 可以得出贡献系数为 C(2n-i-2,n-i)*a^(n-1)*b^(n-i)或者C(2n-i-2,n-i)*a^(n…