- 博客(8)
- 收藏
- 关注
RSS订阅原创 [NOI2015] 软件包管理器 （树链剖分+dfs序+线段树）
改了几个小时终于改完了题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是...
2019-09-13 22:50:48
115
原创 佳木斯市第一中学NOIP真题模拟赛（19.8.31—19.9.1）游记
%%%NOIP2016%%%Day1 T1 玩具谜题Day1 T2 天天爱跑步Day1 T3 换教室Day2 T1 组合数问题Day2 T2 蚯蚓Day2 T3NOIP2016真题测试，日常总结成绩Day1打了115菜的一匹，以为第二题能想出来，谁知道第三题的部分分那么多Day2打了220，相比第一天，第二天的题简单了不少，但还是有思维难度Day1 T1 玩具谜题模拟和取模即可，上代码...
2019-09-03 20:59:15
187
原创 CodeForces 1110E magic stones（构造题、好题）
题目大意：给定两个序列ci和ti，每次变换操作ci`=ci+1+ci-1-ci，询问ci能否变成ti这是一道构造题我们可以先列出变换操作的柿子ci’=ci+1+ci-1-ci化简ci’-ci-1=ci+1-ci我们可以发现，每次进行变换操作，即变换ci-ci-1与ci+1-ci的差值我们可以设查分数组di=ci+1-ci如果在i位置进行变换操作，那么有下面柿子di+1=ci+1...
2019-08-29 19:46:53
158
原创 CodeForces - 1189E Count Pairs
题目大意：给定n个互不相同的数，一个k和一个质数p，问这n个数中有多少对数满足(ai+aj)(ai2+aj2)≡k mod p显然这是一道数学题对柿子进行化简(ai + aj)(ai ^2 + aj ^2)(ai - aj)≡k * (ai - aj) mod p(ai ^2 - aj ^2)(ai ^2 + aj ^2)≡k * ai-k * aj mod p(ai ^ 4 - aj...
2019-08-29 19:37:01
141
原创 佳木斯市第一中学NOIP真题模拟赛（19.8.24—19.8.25）游记
NOIP2013真题测试，先简单总结一下成绩。Day1 180分一般般的成绩，T1A掉，T2依靠玄学算法搞到了70分，T3的10分就很惨了，想到了LCA却没有继续往下想最大生成树，还是比较菜的Day2 210分Day2貌似来手感了T1，T2A掉，T3还是只有可怜巴巴的10分，暴力广搜真的没有get到，打开一看就跑去写dfs了总分 390分个人认为还算可以，毕竟是一年的蒟蒻 ，看了下当...
2019-08-25 21:05:58
128
原创 CF600E Lomsat gelral（dsu on tree）
蒟蒻在CF留下足迹集训中Day5的一道题典型的dsu on tree递归处理轻儿子，计算轻儿子答案，然后消去轻儿子对于答案的影响。然后递归处理重儿子，不消去影响，最后加入所有轻儿子贡献，计算答案。还可以将树处理成序列，用莫队进行处理dsu on tree时间复杂度O（nlogn）莫队时间复杂度O（n√n）显然前者更优PS 需要开long long，亲测最后一个数据点int无法通...
2019-08-04 23:54:58
115
原创 佳木斯集训Day1至Da5小结
快乐蒟蒻的集训生活Day 1：集训第一天，上午考试，成功水掉250分，下午神奇单调栈、单调队列、并查集（然而都并不太会系列），晚上自由水题（逃）。Day 2：集训第二天，160分到手，还算可以，T3一眼看到二分答案却震惊的是DP，无奈，下午数学专题着实让人头疼，作为数学蒟蒻还是比较上头的。Day 3：上午三道数学，第一题果断看错题，第三天果断崩盘，T3莫队疯狂爆炸，下午依旧数学专题，听...
2019-07-31 19:35:34
157
原创 NOIP2015 Day2 T3 运输计划
即将参加NOIP2019的蒟蒻报道 经过一夜的思考，终于将NOIP2015最难的题解决了，至此NOIP2015全部6题AC运输计划（transport.cpp/c/pas)【问题描述】公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公...
2019-06-11 20:32:18
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人