随笔分类 -  OI

1 2 3 4 5 ··· 20 下一页
NOIP2015
摘要：NOIP2015 嘛嘛……作为一只滚回去高考的高三退役OIer，抱着打酱油的心态回来再参加一次NOIP…… 今天刚好有心情，还是补一篇题解吧，权当弥补一下没啥时间给学弟学妹（雾）们讲题的补偿…… P.S. 由于高三了= =所以没A的题就不改了……就写写暴力思路好了 其实之前也做了几场比赛... 阅读全文
posted @ 2015-11-18 01:07 Tunix 阅读(804) 评论(2) 推荐(1)
NOI2015滚粗记
摘要：我的第一次也是最后一次NOI 好像写的晚了许多……可能一谈到退役总会有些伤感，并不愿去面对…… 一路走来已有5年，虽然我总在说“其实我好好学的时间只有半年”，但那也不过是给自己是蒟蒻找的借口吧。。。一路走来……有些惋惜，有些感动，有些失落，有些彷徨。 （二逼青年又在装逼了，一句话毁掉小清新... 阅读全文
posted @ 2015-07-29 18:28 Tunix 阅读(1366) 评论(0) 推荐(2)
NOI 2015 Bless All！
摘要：明天day1，加油！RP++！ （话说出题人貌似是dyf&lyd？好虚啊…… 阅读全文
posted @ 2015-07-16 20:04 Tunix 阅读(233) 评论(0) 推荐(0)
【UOJ Round #5】
摘要：构造+贪心/数论 为什么只有两个标题呢……因为第二题我不会……怎样提高智商 构造题……然而一开始半天我都yy不出来…… 后来我想：这题应该不会特别麻烦，而且既然样例只给了1，可能再给大一点就让人发现规律了……（心理战的可怕0.0？）然后yy了一下，发现全部都写0的答案是最多的，是$4*3^{n... 阅读全文
posted @ 2015-06-26 22:20 Tunix 阅读(295) 评论(0) 推荐(0)
【Codeforces】【#295】【Div.1】
摘要：嘛，一直以来蒟蒻都没怎么打过CF……现在还是蓝名狗……今天跟着zyf打了一场virtual，果断一题滚粗Kyoya and Colored Balls 签到题，从前往后考虑，第$i$种球的最后一个一定要放在当前序列的最后一个位置，剩下的$a[i]-1$个可以在前面随便放……所以$ans=\pr... 阅读全文
posted @ 2015-06-25 16:08 Tunix 阅读(351) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round8】
摘要：平衡树维护凸壳/三角函数+递推+线段树 官方题解：http://pan.baidu.com/s/1sjQbY8H洛阳城里春光好 题目大意：（其实出题人已经写的很简短了……直接copy的-_-。sorry！）一个平面上的n个点构成一个点集。老师会进行Q次操作，每次操作有以下两种可能：1. 插入操作... 阅读全文
posted @ 2015-06-23 18:48 Tunix 阅读(387) 评论(0) 推荐(0)
【BZOJ】【4145】【AMPPZ2014】The Prices
摘要：状压DP/01背包 Orz Gromah 容易发现m的范围很小……只有16，那么就可以状压，用一个二进制数来表示买了的物品的集合。 一种简单直接的想法是：令$f[i][j]$表示前$i$个商店买了状态集合为$j$的商品的最小代价，那么我们转移的时候就需要枚举在第$i$个商店买了哪些商品吗，这样... 阅读全文
posted @ 2015-06-22 17:20 Tunix 阅读(371) 评论(0) 推荐(0)
【BZOJ】【4152】【AMPZZ2014】The Captain
摘要：最短路 题解：http://zyfzyf.is-programmer.com/posts/97953.html 按x坐标排序，相邻点之间连边。满足dist(x1,x3)12 #include13 #include14 #include15 #include16 #include17 #inclu... 阅读全文
posted @ 2015-06-22 11:48 Tunix 阅读(648) 评论(0) 推荐(0)
【BZOJ】【4144】【AMPPZ2014】Petrol
摘要：最短路+最小生成树+倍增 图论问题中综合性较强的一题= =（Orzvfk） 比较容易发现，关键的还是有加油站的这些点，其他点都是打酱油的。 也就是说我们重点是要求出关键点之间的最短路。 这玩意……如果枚举加油站所在的点，然后跑单源最短路什么的……肯定TLE啊。 我们记from[i]表示离i... 阅读全文
posted @ 2015-06-22 11:22 Tunix 阅读(1168) 评论(0) 推荐(1)
【UOJ Round #3】
摘要：枚举/二分 C题太神窝看不懂……核聚变反应强度 QwQ很容易发现次小的公约数一定是gcd的一个约数，然后……我就傻逼地去每次算出a[1],a[i]的gcd，然后枚举约数……这复杂度……哦呵呵。。。 正解是先找到a[1]的所有质因数啊……然后在刚刚那个算法的“枚举gcd的约数”的时候直接枚举这些... 阅读全文
posted @ 2015-06-21 22:37 Tunix 阅读(264) 评论(0) 推荐(0)
【UOJ Round #1】
摘要：枚举/DP+排列组合缩进优化 QAQ我当时一直在想：$min\{ \sum_{i=1}^n (\lfloor\frac{a[i]}{x}\rfloor + a[i] \ mod\ x) \}$ 然而并不会做啊……一点思路也没有……主要是后面那个取模非常难受…… 其实正解有点逆向思维的感觉：$a... 阅读全文
posted @ 2015-06-19 22:14 Tunix 阅读(276) 评论(0) 推荐(0)
【UOJ Easy Round #1】
摘要：数论/Trie/并查集猜数 这题我是这样分析的…… $a*b=g*l=n=k^2 \ and \ (g|a,g|b) \Rightarrow (g*a')*(g*b' )=g*l=k^2 \\ \Rightarrow a' * b' =\frac{l}{g}=(\frac{k}{g})^2 \R... 阅读全文
posted @ 2015-06-19 12:10 Tunix 阅读(267) 评论(0) 推荐(0)
【BZOJ】【3673】可持久化并查集 & 【3674】可持久化并查集加强版
摘要：可持久化并查集 Orz hzwer & zyf 呃学习了一下可持久化并查集的姿势……其实并查集就是一个fa数组（可能还要带一个size或rank数组），那么我们对并查集可持久化其实就是实现一个可持久化数组…… 那么我们用可持久化线段树实现一下可持久化数组就可以了- - 一开始我比较傻逼，想着... 阅读全文
posted @ 2015-06-19 09:00 Tunix 阅读(372) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round7】
摘要：Prufer序列+高精度+组合数学/DP+可持久化线段树Magic 利用Prufer序列，我们考虑序列中每个点是第几个插进去的，再考虑环的连接方式，我们有$$ans=\sum_{K=3}^n N^{N-K-1}*K*\frac{(K-1)!}{2} * \binom{N}{K}$$ 然而直接高精... 阅读全文
posted @ 2015-06-18 21:51 Tunix 阅读(263) 评论(0) 推荐(0)
【BZOJ】【3211】花神游历各国
摘要：线段树/暴力 线段树区间开方 唉，我傻逼了一下，TLE了一发，因为没考虑到0的情况…… 好吧简单来说一下，线段树动态查询区间和大家都会做……比较麻烦的是这次的修改变成开方了，然而这并没有什么好虚的，注意到权值的范围是$10^9$，我们随手打个表可以发现，对$10^9$不断开根的结果是：1000... 阅读全文
posted @ 2015-06-17 19:08 Tunix 阅读(308) 评论(0) 推荐(1)
【BZOJ】【4146】 【AMPPZ2014】Divisors
摘要：暴力 由于值的范围很小（$ \leq 2*10^6$），所以用一个cnt数组统计每个值有多少个数，然后从小到大，统计每个数的倍数即可。 根据调和数？的神奇性质= =这样是$O(nlogn)$的…… 1 /**********************************************... 阅读全文
posted @ 2015-06-17 18:04 Tunix 阅读(544) 评论(0) 推荐(0)
【BZOJ】【3931】【CQOI2015】网络吞吐量
摘要：最短路+最大流 思维难度并不高，其实题面几乎已经把算法讲完了…… 练习模板的好题= = 哦对了，求最短路和最大流的时候都得开long long……QwQ 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-06-17 18:00 Tunix 阅读(309) 评论(0) 推荐(0)
【BZOJ】【3697】采药人的路径&【3127】【USACO2013 Open】Yin and Yang
摘要：点分治 Orz hzwer 倒是比较好想到点分治……然而在方案统计这里，我犯了两个错误…… 1.我比较傻逼的想的是：通过儿子来更新父亲，也就是统计以x为根的子树中xxxx的路径有多少条……这样转移。 然而这实在是太傻逼了，黄学长教做人：从父亲来更新儿子，走到一个节点直接更新路径的统计数，反正... 阅读全文
posted @ 2015-06-17 11:34 Tunix 阅读(438) 评论(0) 推荐(0)
【BZOJ】【3930】【CQOI2015】选数
摘要：数论/莫比乌斯反演/快速mu前缀和 比较容易想到令f[x]表示gcd=x的方案数，令g[x]表示x|gcd的方案数。 那么有$ g(d)=\sum_{d|n} f(n)$，根据莫比乌斯反演，有$f(d)=\sum_{d|n} g(n)*\mu (\frac{n}{d})$ 我一开始想的是算出g... 阅读全文
posted @ 2015-06-16 21:49 Tunix 阅读(446) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round6】
摘要：KMP/DP+树链剖分+线段树/暴力 今天考的真是……大起大落……String QwQ题意理解又出错了……（还是说一开始理解了，后来自己又忘了为什么是这样了？） 反正最后的结果就是……我当成：后面每行只需要和第一行check一下就可以了。 因为那个图真的很像在搞串的匹配啊……一格一格往过移，... 阅读全文
posted @ 2015-06-16 20:18 Tunix 阅读(332) 评论(0) 推荐(0)

1 2 3 4 5 ··· 20 下一页