- 博客(7)
- 收藏
- 关注
RSS订阅转载 快乐纪中（二）2
又是一天的自闭，还好题订完了我。。。T1，[佳肴](http://jzoj.net/senior/#contest/show/2823/0)佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的...
2019-08-02 22:27:00
95
转载 jzoj 2644. 数列
给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？对于一个长度为8的序列,K=4的情况：2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6，子序列是位置1->位置8,2->4,2->7,3->5,4->6,5->7。Input第一行：...
2019-08-01 21:06:00
142
转载 jzoj【NOIP2011模拟10.31】T1游戏
T1游戏DescriptionAlice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Alice先手，问Alice是否可以必...
2019-08-01 20:58:00
100
转载 快乐纪中
快乐纪中第二季开始了！！！今天是2019年7月31日，地狱的生活又开始了上一期坚持到第六次就写不下去了，自闭了但是，时隔半个月，我又回来了，带着我新的信心，站在了坐在了纪中的机房我们做了一整天的车，从高铁到城铁，下了火车上公交，一路一天的颠簸，我们又来了纪中新的开始，新的挑战，做最好的自己，看看我能够坚持多久吧！ START转载于:https://...
2019-07-31 19:23:00
94
转载 树形DP
学了树形DP的一点心得。。。虽然可能没啥意义。。。树形dp大概就是在树上做dp吧。遍历树上节点的同时，将一些数值通过转移方程传递给下（上）一个状态，大概分成两种状态：1.由儿子向父亲（叶——》）根；2.由父亲到儿子（根——》叶）；一般都是儿子到父亲（笔者是个蒟蒻，还没见过2。。。）因为我们要处理一个节点时，要从父亲（或所有儿子）得到值，又要把值给所有儿子或父亲，...
2019-07-29 09:54:00
140
转载 炮兵阵地
这是一道很不错的状压题题目，数据，实现都不错除了for循环打的头痛。。。我们来康康这道题首先，这是一道状压DP，因为数据量比较状压。。。分别有N*M的地图，有缺陷的地形以及十字形的覆盖范围。然后我们定义状态：Ｆ［ｉ］［ｊ］［ｋ］用 ｉ 表示当前枚举到第几行，ｊ表示当前行的状态，ｋ表示上一行的状态因为每一行的值会受前两行的影响，上面第一行方便枚举，但是再...
2019-07-26 16:29:00
81
转载 noip2011做题总结
DAY1T1：铺地毯题目不难，是oj原题，乍一看容易卡题面，因为数据量和第一印象（开100,000*100,000会死的啊喂），不能用地毯覆盖完再判断。。然后就换个思路，看看所求的地块最后被谁覆盖。于是carpet[100050][2]，extension[100050][2]记录地毯左上角和扩展对所有地毯遍历，最后一张符合覆盖属性...
2019-07-18 17:29:00
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人