HihoCoder: 1041(点) 1063(边) 1035(边) 目前我遇到的树形DP有两类: ?:点处理,大概就是点的乱搞,比如找一些点,这些点权值和最大。dp[node][m],表示给node为节点的子树分配m个点的最优结果 ß:边处理,路径问题,由于‘一笔画’或者其他要求,要求一条边一条边 ...
分类:
其他好文 时间:
2017-11-02 18:15:51
阅读次数:
183
Deep Traffic是之前MIT一个课程的(娱乐)作业。有兴趣的可以去玩玩这个开车小游戏。 但是我发现这里最奇特的是线性模型居然效果血好。 以下为我一部分测试数据: 单隐层32结点fc:70.36 三隐层32-16-8结点fc:71.1 三隐层32-16-8结点fc加上一些乱搞:71.2 (我没 ...
分类:
其他好文 时间:
2017-10-31 22:24:04
阅读次数:
505
上午: 上午题解报告 下午 预计100+100+30 实际100+90+0 T2不是我的错,评测机炸了,第一个点无法运行,本机是可以过得 T1 乱搞 T2 前缀和+二分, T3 想多了,然后,没写出来,暴力最后没打完有bug,gg g[i][j]表示在第i棵树中其他点到到j的距离和设第i棵树是由第j ...
分类:
其他好文 时间:
2017-10-29 21:58:53
阅读次数:
171
Expected score 50 + 30 + ??? Actual score 10 + 20 + 30 T1乱搞,没想出贪心; T2手算30, gg算错; T3枚举k,O(∩_∩)O哈哈~,数组开小, gg 水题(water) //竟然只有10 #include <iostream> #inc ...
分类:
其他好文 时间:
2017-10-28 21:07:03
阅读次数:
314
题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来 ...
分类:
其他好文 时间:
2017-10-28 19:53:06
阅读次数:
97
题目链接: 2713传送门 1183传送! 题解: 由于看不懂英文题解(十个单词十一个不认识……),所以只能自己想QAQ。 其实乱搞就好= =。 首先我们发现,各位数字乘积要在1e9以下才可能有用,这个很显然。然后发现在1e9以内的满足为各位数字乘积的数只有$5000^+$。我们仿照淘金拉道题的思路 ...
分类:
其他好文 时间:
2017-10-24 13:15:56
阅读次数:
143
1、斜率 可以证明如果两点之间还有一点的话那么原来的两个点连线一定不会是最大斜率 然后我就写了个沙茶分治………… 其实根据上面的推论只用枚举相邻的两个点,扫一遍就可以了 2、最优路径 这不就是原来做的过路费吗…… 3、小G的线段树 ...
分类:
其他好文 时间:
2017-10-24 13:08:32
阅读次数:
147
恢复内容开始 题目原址在下面: ?传送门? 题目大意:n个点m条边每次询问两点之间路径的最小值的最大值。 思路:先跑一遍Kruskal,将边权从大到小排序,然后选n-1条边。之后跑倍增LCA。 ...
分类:
其他好文 时间:
2017-10-23 20:43:18
阅读次数:
153
题目描述 一张未知的有重边无自环的图,只知道点数为n,边数为m。可以标记若干个点,如果一个点被标记,那么与它距离不超过k的点(包括本身)都会被覆盖。 显然对于每张不同图,让所有点被覆盖的最小代价是不一样的。 问:对于所有这样的图,它可能产生的最小覆盖代价是多少。 输入 输入一行三个数,分别为n,m, ...
分类:
其他好文 时间:
2017-10-22 11:14:26
阅读次数:
189
题目大意:给你三个矩阵,分别是A、B、C。现在要你贴在一个正方形上,要求不重叠且叠满,问你正方形边长是多少,并输出一种张贴方式。如果无法满足要求,输出-1。 解题思路:一道模拟题。打比赛的时候由于时间不够,代码打得很急,所以比较乱,比较浪费时空。好在数据范围小,乱搞也可以AC。 由于矩阵可以旋转,所 ...
分类:
其他好文 时间:
2017-10-20 13:39:06
阅读次数:
134