2019年11月18日
[CSP day1T2]括号树
摘要： 括号树 题解 作为CSP2019一年三树中的一棵，算是比较简单的了。很明显，从根到叶节点的路径上，只有在当前节点为")"时才会产生新的合法括号串，而且与其构成合法括号串的只有与它同层的合法括号串。我们可以用一个栈将其存储下来，在每一个节点上进行修改即可。 源码 #include<cstdio> #i 阅读全文
posted @ 2019-11-18 21:20 StaroForgin 阅读(11) 评论(0) 推荐(0)
[CSP day1T1]格雷码
摘要： 格雷码 题解 很简单的题，按题目给的方法模拟一遍，注意，要开unsigned long long。令笔者记忆深刻！！！ 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorith 阅读全文
posted @ 2019-11-18 21:11 StaroForgin 阅读(8) 评论(0) 推荐(0)
CSP2019 游记
摘要： day0 来到考场试机，顺便打下了这篇游记。 在考场，虽然机子不大好用，毕竟某学校不大慷慨，凑合着把，好好调一调。 2019.11.15 15:46于CSP考场。 回家好好复习一下，背几个数论板子，好好的备考（虽然根本没用）。 day1 进入考场了，好怂呀。 发解压密码了，额？打不开？输错了？ T1 阅读全文
posted @ 2019-11-18 15:22 StaroForgin 阅读(9) 评论(0) 推荐(0)
2019年11月14日
数三角形
摘要： 数三角形 题解 xx(省略)数学题！！！考场上怎么打错了！！！ 组合+数论+容斥 显而易见，三角形的个数=所有三个点的组合-水平线的三点组合-铅垂线的三点组合-斜线的三点组合 我们先把n与m分别加1，求出横线数与竖线数。 所有三个点的组合： 水平线的三点组合： 铅垂线的三点组合： 重点是下面的，十分 阅读全文
posted @ 2019-11-14 20:28 StaroForgin 阅读(16) 评论(0) 推荐(0)
分蛋糕 2
摘要： 分蛋糕 2 题解 很明显的一道区间dp，不知道笔者考场上会打错。我们定义为[l,r]区间还未被吃的总贡献值，再依次更新不同长度的区间即可。 dp方程式： 该IOI吃： a_{r} \right )" class="mathcode" src="https://private.codecogs.com 阅读全文
posted @ 2019-11-14 19:26 StaroForgin 阅读(7) 评论(0) 推荐(0)
2019年11月13日
现代豪宅
摘要： 现代豪宅 题解 我们可以将每个有开关的点与起点终点离散化，再分别将每个点横向与竖向建成虚点，表示方向的转换，之间连接距离为1，把每行与每列的点用之间的差值作距离连接，建成一张图，跑一遍dijkstra即可。 源码 #include<cstdio> #include<cstring> #include 阅读全文
posted @ 2019-11-13 21:11 StaroForgin 阅读(7) 评论(0) 推荐(0)
山峰和山谷 Ridges and Valleys
摘要： 山峰和山谷 Ridges and Valleys 题解 一道简单的模拟，bfs搜索每个山峰与山谷即可。 源码 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #incl 阅读全文
posted @ 2019-11-13 21:04 StaroForgin 阅读(32) 评论(0) 推荐(0)
2019年11月12日
随机二分图
摘要： 随机二分图 题解 我们先来分析一下各个部分分。 对于5%的数据，：直接枚举每一种状态。 对于5%的数据，：与上面一个差不多。 对于10%的数据，：暴力枚举每个点的连接情况，与上面差不多。 暴力按道理说可以跑过20%的分，只是打的区别而已。 对于5%的数据，且，直接输出即可。 对于15%， 阅读全文
posted @ 2019-11-12 21:46 StaroForgin 阅读(6) 评论(0) 推荐(0)
排序
摘要： 排序 题解 我们可以考虑将它转化成01数列来操作，用线段树来维护，再二分答案。 不过这题数据好像有点水，笔者用桶排加优化就过了。 源码 笔者没打标准的题解。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> # 阅读全文
posted @ 2019-11-12 20:28 StaroForgin 阅读(9) 评论(0) 推荐(0)
Jam的计数法
摘要： Jam的计数法 题解 很简单的一道题， 往后枚举就行了。 源码 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<qu 阅读全文
posted @ 2019-11-12 20:17 StaroForgin 阅读(9) 评论(0) 推荐(0)