SFWR

2019年8月2日

P2473 [SCOI2008]奖励关

——————————————————————————————————————————————————————- 结合状压与期望的一个题，很有意思，结合期望倒推的特点借用@xyz32768的题解记录一下这个题的倒退思路 ———————————————————————————————————————— Read More

posted @ 2019-08-02 20:53 SFWR Views(116) Comments(0) Diggs(0) Edit

2019年8月1日

P3092 [USACO13NOV]没有找零No Change

_________________________________________________________________________________________________ usaco上的状压质量都好高啊QAQ 结合了二分查找，前缀和，以及dp状态的巧妙确立 ————————— Read More

posted @ 2019-08-01 22:28 SFWR Views(124) Comments(0) Diggs(0) Edit

2019年7月31日

P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows

—————————————————————————————————————————————————————————— 我真睿智重叠变量名查了十多分钟的错很好的状压题，无论是隐形的表示还有计数 ———————————————————————————— Read More

posted @ 2019-07-31 23:01 SFWR Views(111) Comments(0) Diggs(0) Edit

P2622 关灯问题II

_____________________________________________________________________________________________ 逆向DP搞一搞就行其实感觉本题更适合bfs好一点，没有dp的必要 Read More

posted @ 2019-07-31 21:26 SFWR Views(130) Comments(0) Diggs(0) Edit

2019年7月28日

P1896 [SCOI2005]互不侵犯

______________________________________________________________ 和上一题差不多，注意初始化与判断即可 Read More

posted @ 2019-07-28 23:43 SFWR Views(144) Comments(0) Diggs(0) Edit

P1879 [USACO06NOV]玉米田Corn Fields

___________________________________________________________________________________________________ 系统学习状压DP开始！先从最基础的做起 Read More

posted @ 2019-07-28 22:00 SFWR Views(101) Comments(0) Diggs(0) Edit

2019年7月26日

P2827 蚯蚓

____________________________________________________________________________________________________________ tp（）函数中的ans一开始初始化大了，然后玄学RE-->TLE-->WA STL Read More

posted @ 2019-07-26 23:17 SFWR Views(145) Comments(0) Diggs(0) Edit

2019年7月25日

P2822 组合数问题

—————————————————————————————————————————————————————————— 相当于打印杨辉三角后，按是否为倍数转换为01矩阵，再容斥求矩阵和结果这样只能70pts（unsigned ll）根据模性质每步对c取模即可 ——————————————————— Read More

posted @ 2019-07-25 21:41 SFWR Views(126) Comments(0) Diggs(0) Edit

2019年7月21日

P1081 开车旅行

______________________________________________________________________________________________________________________ 做法来自lyd书双向链表初始化，倍增优化DP Read More

posted @ 2019-07-21 22:16 SFWR Views(137) Comments(0) Diggs(0) Edit

2019年7月16日

P5463 小鱼比可爱（加强版）

________________________________________________________________________________________________________ 虽然推出来了规律但没有想到乘法分配律好好研究一下离散化 ———————————————— Read More

posted @ 2019-07-16 22:21 SFWR Views(371) Comments(0) Diggs(0) Edit

公告