可是我不配

摘要： 题意呢 就是有两种售票方式 一种是icpc 一种是其他方式 icpc抢票成功的概率是其他方式的2倍…… 这时 一个人出现了 他通过内幕知道了两种抢票方式各有多少人 他想知道自己如果用icpc抢票成功的概率是多少 用acm抢票成功的概率是多少…… 做过不多的概率dp 还在摸索…… dp[i][j]代表 阅读全文

摘要： 题目大概意思就是求每个点标号的平均期望…… 我也是看了好多解法才稍微有点理解的…… 网上大神推出来的方程ans[v]=ans[i]+1+(num[i] - num[v] - 1) / 2 说实话 我推不出来……-_-|| 用两次dfs来求解…… 阅读全文

摘要： 简单的尺取法…… 先找到右边界 然后在已经有了所有字母后减小左边界…… 不断优化最短区间就好了~ 阅读全文

摘要： 这次BC终于不像上次一样惨烈 终于A了三题…… 终测ing…… 发一波题解…… A.Price List A题十分无脑 只要把所有数加起来存到sum里 询问的时候大于sum输出1 否则输出0就行了…… 犹豫了好久 怎么会这么简单…… 看群里好多人卡在了%I64d…… B.NanoApe Loves 阅读全文

摘要： 题意就是把一段序列拆成从1到n的形式 一开始暴力了一下 后来发现bug太多一定是思路不对…… 阅读全文

摘要： 题意就是你有n和m两个上限 吃一个东西会同时增加两个东西 m的值不能超过给定的m 问最后的n m值和每个东西吃了多少 贪心一下就好了 算一下性价比 从最大的开始吃 直到吃满了m n也一定是最大了 只是想借这道题说一下经常卡题的小bug 因为这道题一开始卡精度 后来又卡除零 很诡异…… 粗心bug小总 阅读全文

摘要： 本来没有写博客的打算，可是看完了题解感觉这三道题这么水，我却只做出来一道，实在不应该，还是写点东西吧…… A.sum 问题描述 输入描述 输出描述 输入样例 输出样例 问题描述 输入描述 输出描述 输入样例 输出样例 c.abs 问题描述 输入描述 输出描述 输入样例 输出样例 阅读全文

摘要： 暑期集训出的第一道一血 感觉自己萌萌哒…… 这道题本身并没有坑点 仅仅是翻译巨坑…… 解大腿在做B 安学长在做E 我闲着也没事 就一个词一个词翻译F…… 最后感觉…… 题干大多数都看不懂…… 也都没啥用…… 大概呢…… 就是给你n个点…… m条回路…… 问你哪条回路是最外面的…… 总之最后就是让你求 阅读全文

摘要： 好久没写博客了写着玩的…… Kruskal这种东西离散都学过…… 一句话…… 添加当前图权值最小且构不成环的一条边 直到连接所有点…… 其他人好多Kruskal的模版 肯定有比我的好的…… 就是刷一波存在感…… 阅读全文

摘要： 比赛前三天才得到省赛的非正式参赛名额，总有点哭笑不得，笑的是是我的终究是我的，跑不掉…… 哭的是现在就剩三天了，虽然最近也一直在参加训练赛，但一直是断断续续的，对自己现在的水平并没有太大的信心…… 虽然没有了我翻译无敌的江苏学霸，但临时而又不临时的两个队友还是挺给力的~ 第一次和教主和杨丰瑞组队，虽 阅读全文