2014年10月31日
noip模拟题题解集
摘要： 最近做模拟题看到一些好的题及题解。升格思想：核电站问题 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入：输入文件只一行，两个正整数N，M(13，那么还需要a[... 阅读全文
posted @ 2014-10-31 18:06 iwtwiioi 阅读(602) 评论(0) 推荐(0) 编辑
小结：高斯消元
摘要： 对于一组多项式方程（增广矩阵中，x[i, n+1]表示式子的值；x[i,j]表示第i个方程第j项的系数，在这里，增广矩阵可能不一定是n个，可能多可能少；opt表示运算规则）：(x[1,1]*a[1]) opt (x[1,2]*a[2])opt...opt(x[1,n]*a[n])=x[1, n+1]... 阅读全文
posted @ 2014-10-31 18:03 iwtwiioi 阅读(831) 评论(0) 推荐(0) 编辑
10月刷题总结
摘要： （写的题真少QAQ动态规划：【vijos】1892 树上的最大匹配（树形dp+计数）【vijos】1770 大内密探（树形dp+计数）noip 模拟赛 After 17（递推+特殊的技巧）【vijos】1757 逆序对（dp）【vijos】1764 Dual Matrices（dp）【vijos】1... 阅读全文
posted @ 2014-10-31 14:20 iwtwiioi 阅读(218) 评论(0) 推荐(0) 编辑
【vijos】1892 树上的最大匹配（树形dp+计数）
摘要： https://vijos.org/p/1892这个必须得卡评测机+手动开栈才能卡过QAQ手动开栈我百度的。。。int size=256#include #include #include #include #include #include #include #include using name... 阅读全文
posted @ 2014-10-31 07:03 iwtwiioi 阅读(1219) 评论(1) 推荐(0) 编辑