LOJ #2027. 「SHOI2016」黑暗前的幻想乡

考虑到每个公司一条边,那就等价于没有任何一家公司没有边。

然后就可以容斥+矩阵树定理,没了。

LOJ #2028. 「SHOI2016」随机序列

把一串连乘的数贡献到最左边的位置上,然后发现除了第一个以外都有加减两种情况刚好抵消,就只需要考虑第一个数的贡献了。

然后就没了。

LOJ #2036. 「SHOI2015」自动刷题机

二分两遍\(n\),没了。

LOJ #2037. 「SHOI2015」脑洞治疗仪

线段树。

LOJ #2038. 「SHOI2015」超能粒子炮・改

爆推式子。
\[
\begin{align*}
F(n,k)=&\sum_{i=0}^k {n\choose i}\\
=&\sum_{i=0}^k {n\% p\choose i\% p}{n/p\choose i/p}\\
=&\sum_{i=0}^{p-1} {n\% p\choose i} \sum_{j=0}^{(k-i)/p} {n/p\choose j}\\
=&\sum_{i=0}^{p-1} {n\% p\choose i} F(n/p,(k-i)/p)
\end{align*}
\]
显然\((k-i)/p\)只有两种取值,于是暴力做就完事了。

LOJ #2039. 「SHOI2015」激光发生器

咕了。

LOJ #2040. 「SHOI2015」零件组装机

咕了。

LOJ #2041. 「SHOI2015」聚变反应炉

咕了。

LOJ #2141. 「SHOI2017」期末考试

贪心就没了。

LOJ #2142. 「SHOI2017」相逢是问候

根据欧拉定理,一个数变几次就不变了。

于是暴力即可。

LOJ #2143. 「SHOI2017」组合数问题

矩阵乘法。

发现
\[
{n\choose ik+r}={n-1\choose ik+(r-1)}+{n-1\choose ik+r}
\]
于是没了。

LOJ #2144. 「SHOI2017」摧毁「树状图」

考虑两条路径只有两种可能:相交和不相交。废话……

然后各种分类讨论??

不想写了,太烦了……

LOJ #2145. 「SHOI2017」分手是祝愿

考虑最少步数怎么求。你发现从大到小贪心把要翻的翻掉即可。

你还发现对于某一个点的翻转,它不能被其他点给表示出来。

于是设\(dp_i\)表示当前最小步数是\(i\),走到\(k\)的期望步数,线性消元。

LOJ #2146. 「SHOI2017」寿司餐厅

首先不能读错题。代号为\(x\)的寿司的代价只和种类数有关,和吃的个数无关。

考虑限制是什么:选了\(d_{i,j}\)就必须要选\(d_{i+1,j},d_{i,j-1}\),并且选了\(d_{i,i}\)就要付出\(c_i\)的代价,还要选第\(i\)种寿司付出\(m\times i^2\)的代价。

你发现这个可以最大权闭合子图,没了。

LOJ #2190. 「SHOI2014」信号增幅仪

咕了。

LOJ #2191. 「SHOI2014」超能粒子炮

咕了。

LOJ #2192. 「SHOI2014」概率充电器

随便DP一下就没了吧。

SHOI做题记录的更多相关文章

  1. UOJ 做题记录

    UOJ 做题记录 其实我这么弱> >根本不会做题呢> > #21. [UR #1]缩进优化 其实想想还是一道非常丝播的题目呢> > 直接对于每个缩进长度统计一遍就好 ...

  2. project euler做题记录

    ProjectEuler_做题记录 简单记录一下. problem 441 The inverse summation of coprime couples 神仙题.考虑答案为: \[\begin{a ...

  3. Sam做题记录

    Sam做题记录 Hihocoder 后缀自动机二·重复旋律5 求一个串中本质不同的子串数 显然,答案是 \(\sum len[i]-len[fa[i]]\) Hihocoder 后缀自动机三·重复旋律 ...

  4. 退役IV次后做题记录

    退役IV次后做题记录 我啥都不会了.... AGC023 D 如果所有的楼房都在\(S\)同一边可以直接得出答案. 否则考虑最左最右两边的票数,如果左边>=右边,那么最右边会投给左边,因为就算车 ...

  5. 退役III次后做题记录(扯淡)

    退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计 ...

  6. 退役II次后做题记录

    退役II次后做题记录 感觉没啥好更的,咕. atcoder1219 历史研究 回滚莫队. [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于\(nk\)个物品,选的物品\(\mod k\) ...

  7. BJOI做题记录

    BJOI做题记录 终于想起还要做一下历年省选题了2333 然而咕了的还是比做了的多2333 LOJ #2178. 「BJOI2017」机动训练 咕了. LOJ #2179. 「BJOI2017」树的难 ...

  8. FJOI2017前做题记录

    FJOI2017前做题记录 2017-04-15 [ZJOI2017] 树状数组 问题转化后,变成区间随机将一个数异或一,询问两个位置的值相等的概率.(注意特判询问有一个区间的左端点为1的情况,因为题 ...

  9. [日记&做题记录]-Noip2016提高组复赛 倒数十天

    写这篇博客的时候有点激动 为了让自己不颓 还是写写日记 存存模板 Nov.8 2016 今天早上买了两个蛋挞 吃了一个 然后就做数论(前天晚上还是想放弃数论 但是昨天被数论虐了 woc noip模拟赛 ...

随机推荐

  1. layout_gravity 属性和 gravity属性的区别

    安卓中  LinearLayout有两个非常相似的属性: android:gravity与android:layout_gravity. 区别在于: android:gravity 属性是对该view ...

  2. prometheus消耗内存问题

    参考: https://stackoverflow.com/questions/56115912/why-does-prometheus-consume-so-much-memory https:// ...

  3. robotframework-ride1.7.3.1更新安装

    在2019年之前,robotframework-ride的版本一直是1.5.2.1,是2016年1月份的版本,里面需要使用 wxPython2.8-win64-unicode-2.8.12.1-py2 ...

  4. this、对象原型

    this和对象原型 第一章 关于this 1.1 为什么要用this this 提供了一种更优雅的方式来隐式"传递"一个对象引用,因此可以将 API 设计 得更加简洁并且易于复用. ...

  5. vue + yarn 项目开发 (一)

    1.打开src文件夹中的main.js文件,添加引用element ui框架 import ElementUI from 'element-ui' import 'element-ui/lib/the ...

  6. JS JQUERY实现滚动条自动滚到底的方法

    $(function(){ var h = $(document).height()-$(window).height(); $(document).scrollTop(h); }); \ windo ...

  7. WebApplicationContext初始化的两种方式和获取的三种方式

    原博客地址:http://blog.csdn.net/lmb55/article/details/50510547 接下来以ContextLoaderListener为例,分析它到底做了什么? app ...

  8. 通过腾讯邮件服务器发送HTML邮件

    邮件发送工具: private static String host = "smtp.exmail.qq.com";// 服务器地址 private static String p ...

  9. SQL Server 存储过程 数组参数 (How to pass an array into a SQL Server stored procedure)

    Resource from StackOverflow 使用存储过程,如何传递数组参数? 1.分割解析字符串,太麻烦 2.添加Sql Server 自定义类型 sp_addtype 问题需求:需要向S ...

  10. 201671010442 葸铃 实验十四 团队项目评审&课程学习总结

    项目 内容 这个作业属于哪个课程 课程 2016级计算机科学与工程学院软件工程(西北师范大学) 作业要求 实验十四 团队项目评审&课程学习总结 作业学习目标 团队项目评审&课程学习总结 ...